So, I'm mildly looking towards extending Net::DNS::Paranoid to also support IPv6

That sounds like the best approach to me. Have you contacted Tokuhiro? He doesn't seem to be as active these days which is a real shame but maybe he would be open to a PR or co-maint if not to adding the extras himself. I don't see the point in there being another dist just for IPv6 - better to have one that covers both bases.