But if there's a way to strace the thing in the CGI world where it now fails,...

It's as simple as writing a shell wrapper, and have Apache call that instead of directly calling the CGI program. (Use strace's option -o, so the output doesn't end up in the error log...)

Have you done that? What was the result?