Perhaps this is a good job for PAR. You can develop on a machine where you can install any module you like (such as Expect) and then PAR your program up into an executable which then gets delivered to your host machine. This would mean that you don't need to install anything on the destination machines, yet still reap the benefits of all desired modules.