Recovering your soul is a misc quest so you should be able to get a map marker, also it's by page nine of Jiub's Opus in the alter like chest (west of the arena like area).
There is no marker for me, but I'm using the remake.
What do you think?