>I don't even know if I can reasonably say that there are ~500 companies in my city who a) have a position open for what I do and b) I'd want to work for.

That's about 2 applications a day, which isn't too crazy. The job market for software people is deep if you live in the right place, 500 is a lot but not surprising to me.