Manitoba is just a very rural province and the cost to service all/most of Manitoba is (most likely) not worth it. Factors like population, population density, subscriber count, etc. That's why there's HSPA in the major cities. It's not as easy as you make it look.
Make sure you're looking at the correct HSPA coverage and/or CDMA coverage. CDMA coverage in Mantiboa is for superior to that of HSPA.