I would stick with Colorado - great program and can match anywhere afterwards. Colorado is also a much better market for a new PA grad. You could network for your SO closer to their graduation so they can land a nice job in CO.
From a personal standpoint, Spokane is on a bit of an island with not much around. The drive from Spok to Seatac area can also get pretty dangerous come winter time, so you are better off flying. In contrast, Denver has so much to do and easy to get home with the airport being a HUGE international airport (easy flights home, to your SO, or any major city, really)
Most important thing is could you see yourself if CO even if your SO is not in the picture? A grim thought but stuff happens, especially in med school. Make sure you set yourself up for success either way.