Where do you recommend artifact-hunting?

You could try blue ribbon pigs, just a bit right of the Nautilus Harbor. Their map is mostly flat with a few platforms within reach of shout from a standing position, and they aren't any stronger than orange mushrooms I believe.