Not a review since I haven't used this particular module (I've used its big sister) but more a suggestion to other reviewers: If you find a bug or have a complaint, file a bug report! The link to the module's RT queue is right in the documentation page, on the right! This is not an old module, and I don't see any evidence that the author is missing or unresponsive.
Also, the docs clearly state, "NOTE: The code does not currently check for cycles, so infinite loops are possible"
Sure, I would want this to be in big bold at the top of the docs... but it's certainly not buried. If you want that feature so badly, file a bug report and/or send patches! Heck, file a report asking for the docs to be more clear about this limitation until it it resolved!
Most CPAN authors love learning that others are using their code and *want* to improve it. Give them the chance to do that and you might end up impressed!