They'll change the odds but that's more because the playing field is more even and harder to predict now, as much as the loss. If you were to think up odds for next season you would give better odds to the smaller teams than you would've done last season.
If Chelsea, City, United, Arsenal and Liverpool were to finish generally top 5 for the next couple of seasons the odds would go back to normal.
I'm assuming odds have a science to it anyway, otherwise every long shot would just be 1000/1. If someone's betting on no-chancers then £1k or £5k makes no difference to whether they make that bet.