You might look into the Skyline trail up in the Olympics. Not terribly high elevation (high point at 5k') so it shouldn't be too snowy. About 45 miles, IRRC.
Did it last year and it was very cool. Somewhat remote with bear sightings, a few places with stunning views, challenging in spots but not overly hard, etc etc etc.