You are correct,
I vendor may set aminimum for CC charges and may offer a cash discount, but may not levy a surcharge. He should be listing the item with an included fixed surcharge, and then offer a discount for not using Paypal.