Job Market in Alberta?

I would say your prospects would be pretty good.
The MELT course is a big investment as you say but that actually makes a person who is in possession of a CDL class one all the more valuable.
If you were landed in Canada with a valid work permit and a full license a I would suggest that you would have a pretty reasonable choice of job offers despite only having limited experience in the UK.