Aquí hay un dato que falta, y es ¿Cuanto tiempo tarda instagram en dejar libre o elegible ese nombre usuario dado de baja?
Googleando hay quien dice hasta un año, a saber... pero no solo la espera, sino el que precisamente seas tú el que lo pille primero...
Yo creo que cambiando el correo y el teléfono asociado, por alguno de tu propiedad, no debería de haber problema, pero claro, tendrías que fiaros mutuamente, sobretodo tu de él (desconozco si hay alguna posibilidad de reversión desde el antiguo mail, o un tiempo determinado para ello), y el de tí solo si tiene que hacer las acciones antes de que le pagues.
No es viable escoger uno libre? Si es para un negocio o marca, éstas cosas siempre se miran primero de todo, hay herramientas que chequean si un nombre de usuario está libre en las distintas redes, para quizás añadirle un compuesto y asegurarte de tener todos los nombres coincidentes.
Es mi opinión, saludos.