Audacity funcionaria muito bem para editar o ruído do celular. Ele tem um filtro que você pode dar uma amostra do ruído que você deseja remover e, em seguida, você pode aplicá-lo à gravação para remover (o melhor que puder) o som da gravação. Você provavelmente terá que tentar várias vezes para acertar, e não irá removê-lo completamente, mas deve ajudar bastante.
O Audacity também tem vários outros filtros e ferramentas para ajudar a remover o ruído geral de uma gravação, o que também deve ajudar na qualidade. Espero que ajude.