If you are originally from Canada, then surely you have a cousin/uncle/ high school friend somewhere that would allow you to use their address???
I have paperless billing/auto cc billing to a US card with no problem. BUT, Super Ecran(French premium movie channels) is mailing a mandatory...