There may be millions of Wordpress installations, but how many run as CGI-scripts?

My guess is very close to zero. Wordpress is really slow as it is. It's also likely to be more complicated to set up compared to mod_php or FastCGI.