I think a PO Box is a good idea. As far as the pre-paid CC, I'm not sold on that. A lot of pre paid cards only work for domestic purchases, so you need to look out for that.
And, in the UK and Holland seeds sales are legal, so no need to worry about the retailer getting busted and handing...