That was the most painful achievement in the game! Perhaps even more than the multi-player ones (but not by much!)
But, the good thing now is with the new patch, they added something helpful: A Quest Counter!
The map now shows how many more items you need to collect in each area ... Still not where they are, but it still helps!