One solution is to make the starting point not only in a new system, but a new chain of systems.
Say something like the omicrons, but instead of being filled with nomads, it is filled with easy newbie stuff.
Other thing could be to just say who cares about the easy stuff. Frankly you can run from any npc with the z key, just make Liberty as hard as everywhere else and tell people to run when they see enemies they cannot defeat.
Another way is to create one system with a starting base and bribes for a faction so that the person can choose which faction or rp he wants to be, pick up his id, then undock and take a one way jumpgate to the area he belongs. This would make people be able to fix thier rep with their faction quickly, make a starting system no one can go back to, and instantly spread out the population, since their reps would already be set up.
Or the really easy way is to get the pirates to keep invading manhatten over and over and over again, and allow the liberty factions to only use light fighters so they don't have a chance of beating Outcast Cap Ships. It really wouldn't be fair to the Liberty factions, but it would keep people from sitting around manhatten.
Hmm, where have I come? Why does it seem so familiar to this one?