I just got an email back from KWK.
" Hi Paul,
Thanks for your message and interest. Due to your country’s ban on kava, paypal restricts us from using them as a payment method. Many customers have started using a couple shipping services, www.stackry.com or www.forward2me.com. You set up an account with them to be used as a shipping address rather than your own, and they will then ship to you. It works out quite nice and you are able to receive your kava! I apologize for the inconvenience and hope this helps! "
So if you get it shipped to these places first, payment will be accepted.
I've not checked how much those shipping services cost yet, i'll check it later.