I do not agree that your CGI scripts should be executable by everybody. As you are well aware, the default configuration is for the Apache webserver to run all scripts as "web" or some other generic webuser. There is no reason for everyone to have execute permission or even read permission on a CGI script.

Update: Removed comment on CGI.pm.