Why don't you want to use external compression adjustment? If you've got the "right" amount of sag and you're blowing through the travel then I think most people would advise some compression damping.
If you want to make the adjustment on the spring side, then you could try adding oil to the +ve air chamber. A smaller air space should ramp up faster for a given amount of sag.
Lastly, are you setting +ve pressure by reference to measured sag, or are you following RS setup guidelines? New seals and general new fork stickiness might, depending on how you position yourself on the bike to measure sag, give you a misleadingly small amount of sag or a low pressure.