"He who marches out of step hears another drum." ~ Ken Kesey
Call me silly, but could you start mixing in slight amounts of black to bring the color back darker to compensate?
two things -1-am I so out of touch that I didn't know Union was bought?2-I've used Union Navy blue and like you, found that it's so dark it's almost black.