Everyone can be replaced. I mean, they're songs. They not holy relics. It's not like its the Christians talking about replacing Jesus here.
I think they should replace him with the pretty chick he always wished he was: