Guide to to Find Hop and Pig Tail Seeds
You can buy Hops from the Overworld, which can then be planted.
Troll Tails can be found in the Verdant Grotto biome…
That can be a problem, as Settlements that have their fortifications reduced to 0 lose all of their inventory, and won’t start selling any new items until the fortifications are repaired.
IIRC, Towns and Capitals will sometimes be selling Hops, and you might find them at Marketplaces too. Selling Granite Blocks to help these places recover faster might be your best option in this scenario…