Why I ask here is simply because I can imagine quite a few number of knowledgable people did something similar to create a nice PDF from POD.
While I haven't actually tried these myself (yet), I found these two on CPAN for someone a while back, and seem to recall getting some positive reviews on one or the other:
Pod::HtmlPsPdf and
Pod::Pdf.
Yeah, I know, i should try them to see if they are any good before recommending them, and to know which to recommend if any. :)
You may have reasons for wanting to go via LaTeX though, which eludes me since I don't know LaTeX. Apologies if those are of no interest. :)
You have moved into a dark place.
It is pitch black. You are likely to be eaten by a grue.