Good on you. I would refuse to work at any company that places such ridiculous standards on its employees. I'm surprised you even stayed for 4 months I would have been out of there much sooner.
It took that long to get to where I wanted to be -- I had to arrange to sell a house and move, etc. But the actual "find a new job" process took a single email to a key member of my professional network.
It pays to know good people.