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

No, you can sell products in your store in almost any currency you like.

We have added 135 available supported currencies for order quotes. 

We do not yet support only these currencies: EEK, GHC, BGL, CSD, SKK, MXP, and ROL.