3. (pie in the sky, never gonna happen) get EA or someone to simulate the remaining fixtures. Could make them pay for the PR they'd get and use that to compensate relegated teams.
Could even use Pro gamers to represent each team. Allocated by their rank being matched to teams league position...