I could never figure out why no one ever uses "Navy" blue for the super suit.

It's the dark blue that's found on the U.S. flag.

It would satisfy the desire some have for a "darker" less garish suit, play off the whole "American Way" conceit, and still allow us to have a "red and blue" Superman suit.