El elemento mega- actúa como un prefijo, por lo que se escribe pegado (sin espacio ni guion) a la base léxica.
Por otra parte, para mantener el sonido de erre fuerte (vibrante múltiple) de rápido, al quedar entre dos vocales, debe escribirse con el dígrafo rr.
Por tanto, ¡la respuesta es megarrápido!