Jsecrest01

If nothing else, this processs debunks a few urban myths about immigration.
We initially wanted to apply for my husband to move to the UK, until we found out he was permanently ineligible. That would have been a year-long process with about as many hoops to jump through as getting me into the United States. In the UK there is a common belief that people just "stroll into the country" all the time and that it is very easy to get into the UK. It's just not true. And only those who have been thorough the process (my brother brought his wife and children into the UK from outside the EU) know how hard it really is.
The US is no different. I flew home three days after we got married. Three days! I was crying on the plane and the kind couple next to me asked what was wrong and I told them I missed my husband. They listened to the story and said "oh you just need to go to a government office and get your passport stamped. You're his wife. You've got a green card now". I wasn't in the mood to argue. My husband also had this idea that the United States is easy to get into and that people are "walking in" every day with no need for all this paperwork.
It is what it is. There's nothing you can do to make it go any faster. There is plenty you can do to make sure it doesn't go any slower. Prepare, prepare and prepare some more. Read the forums here. Read the guides. Get all your evidence together. Read through the forms several times before filling them in. One mistake on a form or one missing piece of evidence can cause weeks of delay. Use your time productively.

It can seem overwhelming and unbelievably painful to go through... but take a big breath, learn what you need to do, be proactive and well-prepared and before you know it you'll be years down the road with a distant memory of this entire process. There are a lot of people here who are going through what you are about to go through and those of us who have already survived it. You chose to marry a Canadian (good choice ) and now you will do the work necessary so you can be together. So I politely encourage you to suck it up and get to work. Read here, search here, get your paperwork submitted so you can start the process!

Sorry it seems ridiculous, but really you are one of the lucky ones considering your wife is Canadian. Very little chance of getting stuck waiting in AP for extra background checks and also just a really high acceptance rate coming from such a low-fraud country with good relations to the US.
She is still allowed to visit as some mentioned, and while I am not exactly familiar with rules for visiting from Canada, I believe she can visit without any sort of visa for up to 6 months. Things may be more scrutinized with an active visa application, but still you are in a very good position compared to spouses from most other countries... And as you mentioned you were able to stay in Canada with her for quite some time.
I'm not saying you're situation is a good one to be in, just probably a lot better than most of the people who you are talking with right now. Just keep that and mind and be thankful.