CGI jóhogy lassú. CGI úgy működik, hogy mikor jön a kérés, elindít egy - jelen esetben - perlt, aztán ha lefut, az kilép. Értelem szerűen, ha minden egyes oldallekéréshez indít egy perlt, az nem egészséges :)
Ha van FastCGI támogatása a Perlnek (meglepne ha nem lenne), akkor használd azt. Olyankor előre elindítasz értelmezőket és azt fogja használni végig. Önmagában kissé lassabb megoldás, mintha apache modulként futna (nem tudom, hogy perl tud-e így futni), viszont lehet vele cifra dolgokat csinálni (értelmező másik - akár több - gépen fut egy webszerverhez, stb.). De így is fényévekkel gyorsabb, mint a CGI. Arról nem is beszélve, ha apache helyett mondjuk lighttpd-t raktok be.