Max, I have some resources for you that I'm not sure you know about already.
The first is Historic Map Works. They have maps to view from just about anywhere, but particularly good coverage in Washington State. Several years ago, they purchased all the archives from Metsker Maps, a long-time Western Washington map company. They also have a few Kroll maps here and there to view as well. Kroll has been around for years, based in Seattle. You view any maps for free, but in order to download, you need a paid account.
www.historicmapworks.comAlso, there is Historic Aerials. They have not only aerial photos from all over the US (from various years), but also USGS topo maps from various years as well. Again, it is free to view these as well.
www.historicaerials.comBe sure to check out the website Highways of Washington State. It is run by Mark Bozanich, who is a retired cartographer for WSDOT. He definitely knows his stuff about Washington's road history. The only issue with this website is that it is hosted by AngelFire, and there are tons of obnoxious pop-up ads.
www.angelfire.com/wa2/hwysofwastate/Finally, if it is questions about highway changes in Washington, feel free to contact me personally. I have a collection of almost 4,000 road maps, with a primary focus on the Pacific Northwest. I have a map of Seattle, Tacoma, Washington, etc from almost every year from the mid-1930's to present. So if you have a question, I can hopefully find you the answer.