I believe this 'problem' might solve itself over time. Once more players will start playing the game (and they will ;) )
there will be many divisions, and when new players are added to the lowest divisions, it won't be so bad if they are entering above or below other teams, since the way to the top is still far ahead.
Now, when a new team hits the top of second division, he gets a shot directly at the top, while a players who's in for a longer time, has to wait for at least an other season...
In the end, the better teams will show on top... so even if it seems unfair, and maybe it IS, it shouldn't be a problem, since if the new manager is not as good as you, you will catch up on him... If he is,... well, then he doesn't realy deserve to start out lower than managers who aren't better either does he...
All I'm saying is, where-ever a players starts out, after a while, he'll get where he belongs.
Ofcourse I've seen some good sugestions, and I would support them too, but I'm not sure if the extra work to get these things set up would be worth the few seasons it might take to have players evolve to the ranking they are supposed to have. After all games like these are ment to be very long termed.
They are not your friends; they dispise you. I am the only one you can count on. Trust me.