Alot of airlines work on the "number system", which I feel is quite fair.
When you start with the company, you take a number and work your way up. When your number comes up you get an upgrade.
When you start at a new company, you start at the bottom again.
You just have to decide for yourself if you feel it's worth your while to start at the bottom again...