have you tried schu full spike tyres we race on dusty polished floor every week and we have plenty of grip her
http://www.youtube.com/watch?v=SPgel...ature=relatede here is a link mine is the oange white and chequerd cat sx leading
the tyres need to be worn in it takes about three weeks of running and they must stay on the correct side as the wear in a certain way.
stu rand