I don't know if LWP::UserAgent can use a Socks 5 proxy, but I know that Privoxy can be told to forward requests to one. Set that up and you can send your requests through it.