If you want to head east, you’re running into the real estate aftermath of Microsoft making tens of thousands of millionaires in the 90s and 00s. You won’t save much money there.
The real cutoff point for commuting to Seattle is just past exit 34, because that's where they close Snoqualmie Pass when there's too much snow.
My mom commuted to Redmond from Bothell when I was in high school, horrible traffic…and that was early 90s. You don’t want to do anything on 405 during rush hour.
You can also head west if you dare. I have a coworker commuting in from Vashon Island. I don’t think prices are that great on the islands though, maybe 30-20% less than Seattle, but you live by the ferry schedule and if you want something near the ferry dock you’ll pay a lot more for that walk on convenience.