Personally, I wouldn't report it. But I would decline to continue with the transaction, and explain to them why I was.

I've never understood why some have an issue with Paypal fees. Paypal is a service, and it's one that makes conducting your business much smoother and easier. Why would it be free?