Take a quick trip to a tailor - if you don't have one, check with a good local store like Nordstrom or look on Yelp. Walts (and nice trousers in general) are designed to be easy alter in the waist and going from a 36 to a 35ish waist is a piece of cake and fairly inexpensive. It's worth it to get a perfect fit!
Man, isn't that the truth - Seattle has horrible footwear. Congrats on the move - Seattle and NY are both awesome places in their own way, but if I could, I'd probably take NY. I felt the same about the Clifton at first too, but after a few wears, it's my favorite shape since it has the longer captoe - other ones like the Townley just seem more "bulby". Walnut definitely feels more pointy than the brown too.