It may be worth sending two or three ships across the galaxy to start up a second base, with fresh aliens to steal from. It'll double your income after all!
Are you making any use of the "Pirate Hoard" facility? You can get a ton of storage out of it, real cheap.