Please move any large furniture items or decorations away from the center of 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.