I've ridden on 28c randos (that is more like 26) for a year and changed to gator skins and I can say that it does make a difference. I'm not saying that this will be the thing that change your situation but it impacts on performance or at least perceived performance