pick a color

You're definitely right that earth tones and/or darker neutrals would be more appropriate for an all-year, all-everything bag. And you're also right that faded reds/blues would also be good. So, with all that said, of the options in the link in your OP, I think the best would be:

Brick
Putty
Mud
Greenland
Navy
Graphite

I personally like the Navy the best because the bright red logo is a neat contrast against the color of the bag itself, with the whole piece still ultimately being a great neutral that will go with everything. I also really like the Graphite for similar reasons, but in the end it's your call.

take the gay guy comment seriously, he knows his s'hit