Is the LG Shine really a CDMA phone, or is it on their HSPA network? If it's the one on their website it's likely HSPA, and the coverage map for Manitoba shows Selkirk and north on 59 as having coverage by summer 2012.
I renewed recently with an HSPA phone, only because I have a good plan (Supertalk 15). If I didn't, I would dump Telus unless they really sweetened the pot.. as their Winnipeg plans with unlimited local talk are still not very good, in my opinion as they don't even include CID.
It seems they don't update their coverage map dynamically for Manitoba, if you check their website and choose Sask or Ontario for coverage, you get a dynamic map you can drag around and zoom in to see the coverage areas in Manitoba.. this seems to be updated and accurate even before their official Dugald/Oakbank tower announcement.