I've actually done this for my employer in Phoenix, AZ (I live in Phoenix myself as well). I'm recently out of my job of 4 years as a senior software engineer (company got bought out and my entire division was let go).
I have experience with this, can provide a multi threaded solution with a basic interface. upon any sort of failure such as an API going down, memory glitch, network hiccup, etc, I'll catch any of these and automatically refork threads where they left off.
checking the domain availability is straightforward, especially if you are willing to use an API. My employer did not want that, and I actually had to scrape public whois databases and extract the availability (which slowed the procedure down a lot)
Long story short, I'm perfect for this job, and can deliver in a couple days (starting immediately). I have my own LLC that has been dormant for years ever since I took on my last full time job, but I'm about to fire it back up. With that said, I'd definitely be available and grateful for a continued relationship moving forward.
I'm available via phone, email, google hangout, and skype
I didn't see this in your bid description, but as a potential addon, I can bulk register these domains for you as well through various APIs, or perhaps even present a list of available domains scraped, and let you use the interface to register them.
Thanks for taking the time to read this...
Mitch