I'm pretty sure you should be able to replant the spice plants. Once you knock the spices off the plant the last bit can be punched off. You should then be able to plant that bit in tilled soil. As far as I know, though, there's no way of getting more seeds without finding plants in the wild.