IIRC correctly (and usually I don't, so take that with a pinch of salt), Lohse can teleport stuff. If not, there's a chap with an escape plan near the Shrine of the Seven in the main prison compound who can direct you to some handy teleport gloves. Though they're guarded by some crocodiles, so make sure you're prepared for combat first.