Look for the Pipers hose from Gaelic Themes resellers or the Scottish Tartans Museum sells some full leg Lewis hose. Hamilton Dry Goods sells some decent hose for daily wear at about $8 /pr but I don't know if they ship internationally.

My calves are 19" around and I have the same difficulty finding hose that will fit and look good. The Pipers hose are my preferred kilt hose. Costs range from about $30 to $50. Just make sure you are getting the ones marked 70% wool / 30% Nylon.