I just realized that WebSearch::Simple _is_ a kind of UserAgent, so setting the proxy is as simple as this:

*head-desk* I will be very sure to study the documentation thoroughly when next I run into problems with some unknown module. Anyway, my CGI now works as intended and I got some useful new ideas for the next time I need to debug something, so thank you all for the help. : )