Quanto ao selo 'Open to Work' realmente ele pode passar essa impressão de 'Desespero' e 'Incapacidade' como você bem descreve. De fato é injusto pois esse nunca foi o objetivo do mesmo.
Mas também vale comentar que recrutadores e empresas não enxergam assim (talvez a minoria, mas existe). Porque o outro ponto de vista também é válido: "Por que esta pessoa (em um cenário de pouco tempo de empresa) está se candidatando?"
Ambos os pontos de vista na minha opinião, pegam mal.