13 players can leave them after season because they are out of contract or loan ends. Players like Johnson, Giaccherini, Fletcher, Altidore probably would like to stay in Premier League or go abroad. Maybe also Brown, O'Shea, Cattermole. That is nothing similar to our situation after relegation...
Even signing a free agent isn't cheap nowadays and they would have to bring more than a dozen players. Again.