I'm sure the Celtic Croft or the Scottish Tartans Museum have black kilt hose.

See if one or the other could do overnight shipping.

Cheers

Jamie