Short term health insurance

I am moving to Washington for a new job and my old job gives me health insurance though May. But my new job doesn't start until the third Monday in June, with health insurance coverage starting that day.

I was hoping there'd be some (likely obscenely expensive...) super short term insurance options I could get for just the couple of weeks. But not only can't I find an affordable option, I can't find anything at all. (Some more googling tells me that short term plans were basically regulated out of existence.)

What does one usually do in that situation? Any recommendations?