You don't actually need to do a test restore if your backup software has a compare option. Invoke the compare once your backup has completed and flag any differences.

This doubles the time of your backups, but buys you confidence that the backup is readable.