The best advice I can give here is ring around everywhere (or at least everywhere you think you can trust, given the previous problems you've had), and specify the exact size, speed rating and weight details you require. I'd also recommend Michelin Pilot Sport 3 tyres (if they're within your budget), I have them on my C34 and they're great!