Lo fácil es a lo que te acostumbres. No te debes acostumbrar a usar goto y mucho menos llamadas a main (WTF).

 Poner un while (1) no es complicado ni díficil.

Y para los que opinan que utilizar break y continue no es estructurado:

for (; !condicion_de_salida() ;)
{
}

O lo que es lo mismo:

while(!condicion_de_salida())
{
}

Y si el código del bucle tiene que ejecutarse al menos una vez:

do{
}while(!condicion_de_salida());

¡Saludos!

PD: Quítate cuanto antes el goto de la cabeza. Como te acostumbres a utilizarlo y empieces a tener que escribir bastantes líneas de código te vas a volver loco buscando los destinos de los goto, te encontraras con goto que están unos dentro de otros, los tendrás que salten dentro de otro goto, que salten fuera para volver por sorpresa dentro de otro. En fin, tendrás goto de todos los sabores y colores. Tantos goto tendrás que no sabrás donde empieza un algoritmo y como llega al final o a los finales que te puedas inventar, si es que llega a alguno. Utiliza las estructuras de control (que para algo están) y aplica indentación a los bloques para que quede bien claro que código pertenece a cada bloque y como están anidados.

¡Saludos!