I'm gonna take a more ballsy approach. You can tell the recruiter you left there, imply not the best circumstances and decline to go into details.
The recruiter has probably already submitted your name, and they OK'ed it. So its not your fault if some HR flunky didn't check a black list. (which, I do not believe the majority of USA based companies are organized enough to keep, some may, but not many)
A decade is a long time. Is this a family run firm and Uncle Pete still in charge? They will remember. or is this a tech company and everyone has turned over 3 times? I'd say go for the interview and see whats up. Worst case, nothing comes of it and you keep chugging at your current job.