Another interesting aspect of the English language is the distinction between spices and "herbs". As far as I can tell, the difference is simply imported vs. native, not today, but like 500 years ago.

Not sure this is true. I understand "herbs" to be specifically leafy parts of plants. Mustard, for example, which uses seeds is not a herb. Neither is horseradish which is a root. However both are native to Europe.