I recommend reading one of the many excellent review articles that describe the different strategies as you and may need to try more than one. In my experience lowering the overall expression of the protein usually increases soluble yield. You can lower expression in many ways, minimal (or less rich) media, lower expression temperature, shorter expression time, different promotor.....
I think with Jeffrey suggestion you can find a way to purify the inclusion bodies. Some authors think that expression in inclusion bodies is an advantage due to low hydrolisis rate and protection to toxic effect, I think is a collateral effect than you can take benefit. In my experience the fast refolding methods produce better results (less agregation) than usually low dilution rate ones (dialysis or solvent exchange), but it will depend on how hydrophobic is your protein as Jörg said.