I would only add that finding a lease/option property would almost certainly mean you'd be settling when buying a house, and that's the last thing you should settle on.
Welcome to the Pacific Northwest. Lease options are very few and far between. I believe you would be better served to focus on finding an affordable rental while you arrange your finances. You'll have far more options and a chance to get to know the area.
Our current inventory of homes for sale is very low and quick search for homes advertising a lease option in all of King County found none. It may be possible that someone may consider it after sitting on the market for a long time as you suggest, but homes that aren't selling in our current market probably have issues, price, location, repairs or any combination of these. While a lease option sounds logical for a buyer, truthfully they rarely are.
If you would like help finding your home, rental or otherwise, let me know. I'm always glad to help.