If you are able to demonstrate all that talent (github, outside projects, anything else) and you are able to hold a conversation with people, there are literally thousands of openings for you.
The certifications only really matter to Washington DC (or people making money off of DC).
Apply more places, make some things on the side that demonstrate you know what you're talking about, and look for positions at large, stable companies.