Another idea - an interviewing tool. If someone comes to me and says he knows regex, I sit him in front of your website and have him complete a test you will have created for that purpose. Your tool would grade the applicant, so as a hiring manager I won't have to know regex to understand if the applicant knows regex. $20-$50 per test sounds reasonable to me.