surly crosscheck and iro phoenix both meet all of your criteria. but you already knew this.
Pake C'mute if you can like with dark gray (or light blue)
Motobecane Jury frameset also would work. It's basically a Surly Steamroller with worse crank/chainring clearance, fender/rack eyelets, and terrible brake mounts/reach requirements (the front will work okay with a Tektro R556, the rear needs a 556 and a drop-bolt). Beware of the tighter front end geometry with fenders tho, you'll be a lot more likely to have toe overlap with your fenders on the Jury than you would with the surly/iro/pake. This is made worse by running it fixed, as you have to time your pedal stroke accordingly instead of just coasting through turns.