I have looked everywhere to find a wallet suitable for Canadians. I can only seem to find VirtEx which offers Canadians to buy BitCoins, BlockChain doesn't support Canada (I made account)
I think you may be confusing exchanges with wallets. You can buy and sell your Bitcoins at cavirtex, but you don't have to keep them there. Anyone can use the blockchain.info wallet. Just send your coins from Virtex to blockchain.info.
Here:
https://blockchain.info/walletThey won't keep changing your deposit address.
Also, maybe it's worth asking cavirtex what their policy is on re-using old deposit addresses. You may well find that you can keep depositing to the same address over and over, and that they only keep giving you new ones for the sake of your privacy. I would definitely check first though - you don't want to just assume the old addresses will work and then find out that they don't!