The 60 obtainable poe souls is a tough challenge because they only appear at night (excluding bomable rocks leading to caves that you can get in the day) so look everywhere.
The Gerudo Desert contains the most, but many of them require you to have lots of bomb ammo, so keep trying. This for me was the #2 adventurous zelda game$$$$$!