Fees are not the answer, as paying players wouldn´t give a damn. And you can´t penalize managers that didn't promote because the season is a race to catch up with AvQ and some managers just couldn't make it.
The answer is simple: every trophy should be count to be promoted. This way, every team that have won a Cup, CL or League should be promoted, because if the team was able to win a trophy it has quality enough to compete at a higher level.