Chase a single small animal for hours

Some quests require you to find one or two animals on a very large map 5 times. It is possible to walk the map for hours without finding a single one of them.
IMHO if you play it "right" it is a huge waste of time.