Find a new job, then give notice.
I've worked in this field since 1995 and am an employer at a fairly sizable team now and I'll tell you this is pretty close to industry standard. Competent employers do not have an expectation that they're going to get a heads-up before you start interviewing.