A couple of things to consider:

1) NO ONE in Scotland worries about matching their hose to their kilt, or anything else.
2) Black hose can be worn anytime, any place. So can virtually any other colour.
3) Dark green or dark red hose are two possibilities you might want to consider as options to black.
4) ACBW (Any Colour But White) is probably the best choice if you own fewer than 30 pair of hose.