Test::Pod::Coverage does ignore subroutines with names that start with an underscore, so if you use that particular convention you'll only have to document the subs that are part of the interface (i.e. not private).

I agree wholeheartedly though, documentation of private functions does not belong in the pod, that's what comments are there for.