If he think's CGI startup time is acceptable then I guess maybe PHP seems fast then?
I know startup times can take a toll like establishing db connections, cache checking (like redis), file imports, etc. If you are using something that starts up for every request, then you have to be aware of those kinds of things and design around them.