A good way is indeed to take the "Larry Genadier" way of playing up-tempo solo's: Make the quarter notes sound like straight 8th notes, soundwise, but keep the right speed of the chord canges of course.
Like in any solo you can alternate them with triplets (which sounds like a triplet but is a quarternote triplet in the real tempo) and the quarter note triplet (which is the whole note triplet in the real tempo)
It also works well if you use groupings. changing to 12/8 feel in half the tempo can work well too (but again: keep the original speed of the changes!!)
Try to first practice these things with the metronome on 1, or 1 and 3. Then try a play-along cd(unfortunately a lot of those are not very tight though...) The changes tot triplets and 12/8 become extremely difficult with the metronome on 2 and 4, and if you have a good drummer, he will not lean too much on the hi hat so don't worry about that.
http://www.olafmeijer.nl http://www.jazzsupply.nl