I've given up, and sometimes didn't bother, trying to look for the extremely rare Pokemon because I would for sure be spending an exuberant amount of time looking for it before moving the story along. For some reason, Psyduck gave me a tough time. Took me 2 hours to find one...And then the apparently "rare" ones were easier to find than the common ones at some points! @.@
Not quite the right word there.
"Exuberant" refers to an excessive amount of energy or joy.