Вопрос к support-у: возможно ли добавление модулей к перлу на американских серверах (в частности, интересует Math::Random на сервере 5). Насколько это сложная процедура, если понадобится еще что-то?

несложно. пишите на support@ имя вашего сайта и какие модули установить