I'd pay in salt.
What? It's a trade good, feudal systems usually took tax in goods as well as coinage, so it's totally legal. Pay in salt, by the ton.