Another option is, if we are showing the journey of the green elves into Beleriand, is to have Tom appear to them then.
This is interesting. How large was his domain at this time? If it was very large, and even including Ossiriand, we can easily give him a cameo... His domain could also end at the borders of Beleriand, and then we could see him in the background when Denethor and his people cross into Beleriand. But since Tom is basically a really good guy, and not without power, I wonder why the Lindi would leave those lands and feeling so desperate?That is true. In the elder days the old forest and toms domain are supposed to have been far larger and wider than in the late third age.
Have we come up with Tom Bombadil's Season 4 cameo yet?The only reappearing super minor character like this we have so far is Tom Bombadil, who gets a completely unexplained cameo once per season.