Assuming you're talking out of province (Ontario) medical coverage, they're all pretty high as you get older, have pre-existing conditions, and length of time away, all increase premiums. Ford deciding to drop OHIP participation in out of province coverage, will also probably give insurance companies reasons to raise rates, if they haven't already.
Try your bank, and see if they offer travel medical out of province insurance. They may give you a better rate as an existing banking customer.
I know of no other "cut rate" insurance options out there.
Maybe someone else knows of a "great deal" out there?