And how about putting this line in your listings?
"I used to take Pay pal so long as it wasn't connected to a credit/debit card. With Ebays new policy that means you now have to pay by check or money order."
() 
I'm listing some items on 
soon...