Nixer i completly understand your frustration but with that said I would have gave Paul a chance to make it right. We recently bought a group of snakes that wont eat anything for me at the moment but i assumed due to my altitude difference and humidity difference they were just getting accustome. Cage size differance also makes a big diference like I had a super pastel and mojave eat rats once a week for about a year and then all of the sudden they would only eat mice, idk. I agree with Robin in that you should email or call paul so that he can fix the problem and you dont make others re-consider doing business with him purely on your snake only eating rats.
As I said understandable that you are upset with it eating mice, but if Paul had been notified he could have taken care of it within a week of knowing.