My address came into existence ~2 years ago. I'm still having trouble with address lookups validating my address as valid, including in this case.
We started out by writing scrapers to do the checks to avoid these sorts of problems, but they ended up being way more trouble than they were worth.
Did you know that New Jersey's voter registration portal has business hours and that California does voter registration on a per-county basis? That means the best case scenario is writing and maintaining 58 individual scrapers just for California, if you don't count the counties where you can only check by calling in.
Sorry we couldn't come up with a better solution to fit your needs :-(.