Turns out it's actually pretty easy to escape the clutches of Hell, if this map is any indication.

Map by omgbunny