How about using a longer, but skinnier stuff sack? Maybe a dry bag. I re-purposed a chair bag as a stuff sack as an experiment and gained a lot of clearance that way.

What sleeping bag are you using? Down bags pack smaller, but you have to be more careful with them.