Ok - so the question is now expanded or enhanced. I have to ask, is there yet more detail, more requirements, that you could add - more that you haven't yet been able to describe to us?
My first reaction is to ask... why is this "double tape double check" only now a business requirement, after a whole ten years of keeping dual copies? To me it seems that the original decision to keep two copies of all tapes was for exactly the specific reason of avoiding having to confirm tape media readability and tape media reliability. But now, even having in the past taken two copies to tape, this is now not seen as potentially safe enough. Maybe now really is the time to leave tape and move everything back to a reliable disk platform. I mean, you already have two copies of all backups on tape, and yet for some new reason you now need to check the consistency of both of those copies, but I can't help but think that if the backup data was already that important then surely it would already be on replicated disk.
Anyway, AFAIK, there are are no automatic tools for complete and all encompassing yet still tunable and selective fully automated selective and adaptable tape media reliability testing. And I suspect that none of the enterprise backup products have such a feature either. So, you need to write your own tools, or engage a third party who can adapt or retool their software.
AFAIK NetBackup doesn't use MD5 on tape. I believe that LTO has it's own embedded CRC (or other checksum) type checks, but this is abstracted at the tape head and hidden from all enterprise backup applications. i.e. if the tape is readable then it has passed its own embedded LTO based reliability check.
NetBackup can definitely help you achieve your goals but it's quite clear that this won't be in the way that you currently imagine. I think you need to engage an accomplished channel partner to help you translate your new (never previosuly designed into deliverable system) legal and business requirements in to actual product capabilities combined with some custom coding (custom script code and/or custom compiled code).