Most agents are good and trustworthy someplace. Few, if any, are good and trustworthy everywhere. Unfortunately our mls system here does not record the Buyer Agent at time of sale, only the Listing Agent and the two companies involved. Finding an agent who lists a lot of property in the area you choose to live, is not necessarily as good as finding the agent who assisted the most buyers (vs. sellers) in that same area. Unfortunately that data point is hidden from even the ms members.
Your parameters, up to $450,000 for a single family home with a yard within a reasonable commute to Downtown Bellevue, are not the easiest. I have clients willing to spend up to a million or more in that same area, and we are still waiting for a really good house for them in 3 instances.
I would suggest you take a short term rental and purchase after you arrive, if you can handle that. You don't want to be pressured to buy anything lying around. You want to take your time and make sure you aren't buying the house no one wanted, just because your circumstances forced you to buy within a short timeframe.
Looking on the internet, vs. being able to drive by the properties that pop up to examine the negatives, is not ideal in your price range. If you were buying for $850,000, I'd be saying something else. But with a MAX of $450,000, the best properties will be condos or townhomes or a significant commute. The best single family homes in that price range move quickly. Even really nice townhomes want to be over $400,000 and often just over $450,000, and the monthly condo fees will eat into and reduce your max price.
If you look too far south, where the home in that price range are more plentiful, you are entering into an area that could be hardest hit in a market weakening by too few buyers vs. too many sellers.
Sorry to be a downer, but buying today takes a lot of patience and a lot of smarts. Selling does as well. If your overall goal is to be happy and get acclimated until you discover the best area in your price range for you, I would strongly consider renting for at least 3 months before buying.