Furthermore automatically finding the corresponding POD-part for a function isn't trivial.

Yes, it is absolutely trivial, provided the pod actually documents the function. Pod::Select/Pod::Coverage ...