제가 같이 일했던 어떤 recruiter 는 full time job 만 찾고 있는 저에게 조언 하나 해주었습니다.
일단, 불안정하지만 contract to hire 로 일을 시작하고, 일하면서 full time job을 찾아보자라고 하더라구요.
구글링해봐도 이력서상에 공백이 있는 것 보다 contract 이라도 있는 것이 좋아 보인다고 합니다.

참고로, 미국계 취업지원 서비스 회사에서 말하길 contract to hire 는 언제든지 상황에 따라 달라질 수 있으니,
그거에 all in 하지말고 계속 full time 찾아서 이직하라고 조언해주었습니다

혹, contract 으로 계약하실때, 조기 파기시 penalty 관련 조항이 있는지 살펴보시구요.
그게 없으면 앞서 말한 recruiter 말한 방법도 고려해볼만한 선택지로 보입니다.