Greetings - I'm originally from Everett :-) Yes, too cold there.
You could try a Masdevallia indoor if you gave it a fair bit of light. The hybrids with the thicker leaves are the ones you would want to try. I have a Masd. Dean Haas that is doing really well under my lights in San Francisco. I have five or so indoors and that's the one doing the best.