What about red cards that are rescinded? Should these games be replayed too? Removing or downgrading the card shows the on-field decision was an error.
If (and I think it's a big 'if') the game is replayed the Premier League would have opened Pandora's box, whilst creating a pay day for all the club's lawyers!