I found the Added-Cut, although it took me a lengthy amount of time as well.
The Hot Springs are Northeast of the map. Look on the map by pressing the Square button to locate them, it's like two dark blotches on the North eastern side, almost right under a bunch of spikes.
And I finally got the damn Summon, and no, the cave isn't marked on the map whatsoever.
