Hola,
La eliminación de un canal, no supone que otros con el mismo nombre se eliminen.
De todas formas, tienes que usar tu nombre o un nombre del que estés autorizado. (No te hagas pasar por otros usuarios).
Para cambiarlo, tendrás que acceder al perfil/pagina de Google+ vinculada al canal y hacer clic en el nombre.
Saludos.