Please move any large furniture items, decorations, or Villagers' Houses (like Scar's Cave) away from the center of the Sunlit Plateau Biome, as this is approximately where Hercules is trying to go.
After clearing the area, restart the game and try following Hercules again.
Please refer to the attached screenshot for the approximate area.