I've never heard about anyone being ashamed of leaving a company in any market. Even ones that have small demand. In fact, I've heard countless people saying that they never quit interviewing entirely.