La verdad es que no he usado nunca el servicio este de DynHost de OVH (no es una cosa estándard). Aun así, si lo han implementado es precisamente para evitar el tema de tener que esperar horas, así que lo más probable es que tarde muy poquito, justo como con noweb.
Yo te recomiendo que uses eso en vez de ponerlo todo con CNAME, por dos motivos:
1. Cuando usas CNAMEs, estás obligando a los usuarios a realizar dos consultas DNS antes de obtener la dirección del dominio, de modo que duplicas el tiempo "perdido" en este aspecto. Por ejemplo, cuando alguien intenta abrir la web "dominio.com", su navegador realiza una consulta DNS que puede tardar, digamos, 70ms. Si el resultado es un CNAME, hay que realizar otra consulta, y ya habran pasado 140ms antes que su navegador haya podido siquiera intentar conectarse a tu server.
2. Los registros MX deben apuntar siempre a IP's, porque así lo especifica el protocolo SMTP. Si no cumples, luego no te quejes de problemas con el correo
Salud!