My experience in Paris and Rome led to one conclusion...
It doesn't matter what you look like, or how you act really - if you're dressed nice, the hottest women (and there are many) will check you out. If I went for a walk wearing jeans and a tshirt, I got nothing. But if I put on a button up shirt and fine pants and nice shades, I was paid attention.
Oh, and Montreal really isn't expensive. Where do you live now that is cheaper??
As for Paris > Montreal... I'm not so certain of that. The plus to Paris is that it's almost all French women in the downtown outside of touristy areas. In fact, I would pick Quebec City. Paris and Montreal have foreign students and sightseers, so the beauty is watered down. Quebec City is just plain gorgeous French women.