I'm not looking only for Canadian retailers although now if tea within Canadian is expensive then I rather not. The only thing is I'm only paying with PayPal
Are you looking for any specific type of tea? Quite a few vendors take Paypal. In fact I have a harder time thinking of Vendors that do not take paypal ( though there are a few).
For Japanese greens, look at a lot of the bigger name vendors, I am fairly certain both O-Cha and Maiko take paypal. The only one that I believe does not take Paypal is Ippodo.
I basically never order Indian tea's, so I can not help there. For Chinese tea's I think most of them take paypal.
In short explore the Tea Vendor's forum, and most sites advertise if they take paypal. If not add an item to your cart, and go through a mock check out process to see if an option to pay by paypal comes up.