あまり関係ないけど、

実は、、ExecCGIが有効か無効か、しか問題にならない。

PerlでCGIが動くのなら、CGIが使えるっていうことだから、
#!/...形式以外の物も使える、つまり、C言語で書かれた物をコンパイルしたもの
(バイナリ)もCGIとして動くということになる。