This is probably a bit extraordinary depending where you live and how much time you have, but I managed to get a euro bank account in about 30 minutes (over 10 days however) when I was in Luxembourg.
You just need your Canadian passport.
I entered an ING in
Luxembourg (there's one in Kirchberg) walked in and got the account the same day.
You have to pick up the card in person about 10 days later though...
but your account is activated and you can do transfers via the internet etc...
I know this is kind of an extreme action if you don't live in luxembourg or nearby . But ryan air flies to frankfurt hahn HHN and you can take a flibco bus flibco.com I think to luxembourg. I think you can also rent a smart car at sixti.lu for 10euros/day. I you live in Brussels it's a 3 hour train ride.
You could use it as an excuse to visit Metz which is a nice city or Trier which is only 30 minutes away by train.