Do products on my storefront have to be in the same currency as my billing method on Subliminator?

No, you can sell products on your store in whatever currency you like.
​
Billing to us, when you sell a product, is always done in US Dollar.