Agreeing with a few others here in saying they may be trying to pull a fast one to skimp on exchange rates. PayPal doesn't charge a conversion fee insofar as I've personally noticed - I take payments in USD but all funds are eventually transferred to a Canadian bank.

You're not in the wrong for not wanting to convert your rates; your TOS states USD, and that is what the customer should be ready to pay in.