Sounds really useful. Still, I believe Emailable does that, including the scores. Have you tried it?
MailShrimp is built to be much more lightweight, transparent, and affordable (starts at $14.90/month for 10,000 validations) — and you can try it for free.
Would love to hear your thoughts if you give it a spin.