Searching CPAN I found PDF::Reuse, which seems to be a possibility.
I remember doing the same thing with a module with an easier interface, but I cannot remember its name.

Hope this helped,

CombatSquirrel