As a coder, I would enjoy those problems. Maybe its a framing issue-if you frame the jobs as you did here, rather than "work for an SEO company", maybe that would help?
Yeah, we've generally tried to position ourselves in this fashion, but with SEO in our name (SEOmoz) and with core values of transparency and authenticity, we'd prefer not to try to hide who we are or what we do. We believe whole-heartedly in our mission: To simplify the promotion of ideas on the web. SEO is the first part of that puzzle. Also - if you're interested and are in Seattle (or could be talked into moving…
I know you guys are well established, and I've read some of your stuff with interest, but that name is terrible.
You should try setting up a separate entity called "Search Analytics & Research" or something that does the actual engineering, and try A/B testing job ads. I bet you'd get a hugely different response.