Bueno, no debe ser muy habitual que un usuario que pregunte, responda a su misma pregunta, pero ya he solucionado el problema.
Voy a poner aquí lo que hice, por si a alguno más le pasa lo mismo y quiere solucionarlo.
Lo primero, hay que desvincular la cuenta de YouTube a la de Google. Eso se puede hacer mediante este link:
http://www.youtube.com/my_account_unlink Ahora tienes tu cuenta de Google desvinculada a la de YouTube. Entonces ahora vas a la gestión de tu actual cuenta y la eliminas. Ahora si que se elimina directamente, cuando te reenvía a la página principal, ya no estás logeado en ninguna cuenta.
Ahora el siguiente paso es harto sencillo, te creas una cuenta en YouTube como antaño hiciste, la vinculas a la cuenta de Gmail y santas pascuas. Un saludo, y perdón por no haber fozado mas por las opciones antes de preguntar.