But it is far enough away that early explorers had difficulty/difficulties finding it.
What should I choose completing the exam task? Are both plural and singular correct?
Both are grammatically correct. Both plural and singular can be used.
The better way to say it would be:
But it is far enough away that early explorers had difficulties finding it.
This shows all the explorers faced different difficulties.