If you can't find anything near you i would just try to get a cheap motel room and book it in Toronto. It's only 2 nights since the courses run friday evening to sunday (the day you take the test). It's added money but it's still worth the experience. I recommened Centennial College's course, it's not mentioned on here as often as some of the others but i found their instructors and their bikes and lot to be excellent.
As for bike size, there is no hard and fast rule on which bike is best as a first bike, each person is different. The good thing about the MSF course is that you can learn and practice on theirs, and they have a mix of 125's and 250cc sport bikes, as well as 250cc cruisers. I got to try all of them when i did the course thinking i was going to want a sport bike after i got my license, but then i learned i did not like the sitting position on them. So i used 250cc Suzuki Marauder (cruiser) to do the test and passed and i knew from that it would be too small for me. My first bike after getting my m2 was a 750cc cruiser which has a ton of power as it's a v4, and it wasn't too big or hard to handle at all. I am heavier though, but personally i'm glad i didn't start on something smaller now looking back. I'm already planning on a 1100cc or larger next season.