But you just explained it yourself. Currently there >1 humanoid species on planet "Middle Earth", but over time there will likely only be 1 for one reason or another (diseases, dominant races doing the good old genocide, etc.)

So either the Enterprise / Federation hasn't found the planet yet (and it will become the first planet with this many humanoid species on it) or LOTR and ENT simply don't play at the same time.