Interesting premise. After thinking about it a little I believe this idea could work very well as a side quest recovering a dead player character personality if someone the players felt very emotional about died.
What I am not equally fond of is the centered alignment and the map.
The medusas are a little harsh unless the players are fully aware of the petrifying mechanic.