I agree with finding another agent. Its just too much of a risk to not pay by paypal to these agents. I have known some to simply shut down and vanish over night while others, although great, can be very unsupportive on missing items [making you wait until they get refunded by their postal system before being willing to refund - which is typically long after a paypal window].
Also, as you are in the UK, you could find the international banking transfer fee pretty painful.