This makes me totally useless for traditional interviews.
I have some github presence ( 1-2 projects with > ~ 1000 stars) but nothing groundbreaking.
What should I do?
I think if you can demonstrate your abilities and your skills, then an interview shouldn't be necessary. I think an interview can be good to learn about how people respond in certain situations or their communication skills but I don't think it's the only way, and especially if you're aiming for a role that isn't going to involve a lot of communication with new people on a regular basis, such as a sales role, I don't think an interview is necessary.
As I said, especially with newer companies, I think if you can solidly demonstrate your skills and your unique outlook on problem solving, you'll find a way into the company.
A lot of companies won't work like that, and standing out in an unconventional way probably won't work for them, but I think there are certainly employers out there, that if you get their attention and keep their attention, you'll go far.
My advice would be to be unconventional, stand out, and above all, be persistent.
The trick is this, interview a LOT! Interviewing is a skill, it isn't a social skill its just a skill.
Don't be afraid to say to every one you talk to, I hate this process I'm terrible in these situations. And don't be afraid to say at the end, "I think my anxiety made me blow this, what could I have done differently"...
During this period it makes sense if you apply for things that you wouldn't "normally" want a job doing. Your goal is just to get in the door, even if you think your going to fail at the job.
The next thing is networking. You have two projects, do you commit to other projects? If not you should start doing so, there are plenty of folks out there who need help, and your building a "network" maybe one of these folks helps you land a job. Theres a big assumption that your going to be able to handle yourself on email and chat...
Lastly, I hired an engineer who much like you. She has since moved on and is doing public speaking for her new job (conferences and the like) so this is something you can overcome with practice and maybe some outside help (this may take the form of doctors or joining something like toastmasters)!
I would be very upfront about this in the process. The github work is crucial. Also if you are amenable to it ask for a task based interview process. Since you are comfortable on github make that the arena fro the interview.
One thing in your favor is that it seems to be a candidate's market (at least in NYC) - if you are reasonable you can dictate terms. This would not turn me off an applicant.
Contact companies directly and be honest. I am not sure if recruiters will know how to help you - good luck and feel free to dm me if I could assist in any way. Its hard to deal with this.