Several possibilities:
1. Depending on the retention time of your early peaks, you may be able to start at a higher %B (shorten the gradient time to keep the same steepness).
2. If you are already as high as you can go in initial %B, check with Phenomenex to see if the same packing is available in a 100-mm column with 3 or 3.5 μm packing. Keep the same flow rate but scale the gradient time to the column length.
3. Both gradient steepness and temperature will affect the spacing of the peaks. It is not unusual to see "sweet spots" (combinations of gradient time and temperature that give excellent results) with very fast run times. Most of the commercially available chromatography modeling programs (DryLab, ChromSword, ACD, etc.) have the ability to take experimental results from a 2 x 2 experimental matrix (2 gradient times x 2 temperatures) and map out the effects.
I no longer have any business connection to the DryLab program, but if you want to pursue that, you can contact Imre Molnar for support:
http://www.molnar-institut.com/