We hardly ever played these sides, but on the flip side, look at the teams that also used to occupy the top division, Aston Villa, Sheffield W*******y, Ipswich, Derby, Nottingham Forest, Fulham, Wolves, Coventry, Sheffield United, Notts County, Preston to name a few have all fallen out of the top division/ divisions.
Yes we're having a bad period and its not looking like changing any time soon, but the money in the game isn't everything, there will be other big sides dropping down the divisions Villa and Newcastle have had plenty of money over the years but still sit outside the Top division. Sides will break into the Premier League (leicester, Bournemouth etc), thats how football in England keeps interesting.