Without hacking too deeply, some parallelization might be acheived by using the "marker" method already in the module itself, and having parallel fetches in batches. Looking further into the module I think I found an error or bug (maybe it's just a documentation bug) http://rt.cpan.org/Public/Bug/Display.html?id=31381.

Going much further is going to be a question of (my) available time right now -- but I really do appreciate the push!

-Harold