haha It's fairly difficult even on normal.
Two tricks: Do kind of a loop from the top or bottom of map all the way to the right while collecting and come back bottom or top, opposite of how you came. Second, do the quests and get the quest rewards asap.