There's another option. Go capture 3 or four argosies as escorts. Fly arond the systems you want your legal status to be fixed in, and thrast the obligatory pirates that seem to follow you around everywhere you go as a result of your cargo-hauling fleet. You'll have your status sky-rocketing in no time.
On a side note: Skyblade, do you know any more specifics about the method you mention. If you jump out of the system and land, does it regenerate the fleet? What if you land, take off, and then quit the game? When you start playing again, is the fleet back to it's full numbers?
-AJ
------------------
0-60 3.0s...1320ft/9.2s...Head Gasket Bursts...