Harry Redknapp desperate to replace outgoing pair