I'll attach a patch that enhances perl.req and perl.prov, making them find required or provided Perl module versions somewhat better.
Created attachment 49986 [details] Enhancements to perl.req and perl.prov (agains current RPM CVS).
Created attachment 59945 [details] Updated so it applies cleanly to current rpm cvs.
These are pretty rare cases and I cannot guarantee them being free of false positives, so submission withdrawn.
Will submit some of these in smaller chunks, first one up at bug 249135