Thanks vm everyone for all the responses.
I probably should have said in the original post that I'm uk based, so there is a currency conversion involved. iirc thats where the majority of 2-3% went last time.
Anyway more importantly, a quick update. I decided to do a trial run with a small purchase (80 something Euro) via ebay this evening. I went through the Transferwise process entering my details and the recipients details etc, only to get the following helpful message
We cannot currently accept payments to this recipient.
According to the sellers ebay posting, the do accept bank transfer and so of course provide their bank details - IBAN etc. Seller is based in Germany so not exactly on the edge of civilisation!
Anyway paypal went through in about 10 seconds flat.
Ive mailed the Transferwise support desk, will see what they respond with.
May try one of the other options mentioned above.