No, no es necesario borrar la cuenta Google o usar un correo diferente, deberías poder crear un nuevo canal después de haber eliminado el anterior, quizás debas esperar algunas horas para poder hacerlo en algunos casos.
A propósito, en la segunda página de registro de YouTube deberás usar la cuenta Google existente y no tratar crear una nueva con la misma dirección de correo, porque ya existe una activa.
Si aún no te permite crear un canal de YouTube, borra las cookies y la caché del navegador e intenta nuevamente o desde un navegador diferente.
----------------------------------------------------------------------------------------------------------------------------------
Sin embargo, también es posible que al eliminar el canal anterior se haya creado automáticamente una cuenta ligera, que tiene como nombre la dirección de correo de la cuenta Google y que tiene funcionalidad limitada. En ese caso no verás el enlace para crear cuenta mientras hayas iniciado sesión con la cuenta Google y al intentar usar esa cuenta para crear un nuevo canal, te dirá que ya hay uno vinculado (la cuenta ligera). Para crear un canal, deberás añadir un nombre de usuario http://www.youtube.com/create_channel