How much pressure are you running?
Either get higher pressure tires for less deflection or get larger tires.
I switched from a 23 to a 28 in the back (and inflate the 28 to about 120 psi vs 145 for the 23) I honestly can't tell a difference at all.
I'm sure someone will say "If you're not getting pinch flats, there's nothing to worry about." which is probs true.