Yes after seeing the tartan, purple hose is what pops into my mind.

About orange, I've seen orange hose which are a lovely somewhat muted orange.

Claret could work nicely as well- the claret in the tartan is merely a fine line, so there's no "matchy matchy" danger!