Where I live (Japan), this is the most common strategy. The best way to get a job in Japan is to tailor your resume in order to show a maximum of loyalty. Anything too far from the norm can be a red flag (like not being married).

The best advice to take from your post is to make sure you know which type of company you're applying to. A small bootstrapped lifestyle business probably won't hire like a hot SV funded startup, which makes a lot of sense.