They may be doing the currency conversion as a "last step" which AWS doesn't want to handle.
Can you get a card on your US source of funds that converts to CAD for you? There may be a currency exchange fee, but some (Amex maybe?) have very good rates.
