Welp, I finally made it passed floor 18. I ruined the run by forcing a fight I wasn't equipped for (bat and slime, the poison did me in) but other than that, I must say I wish you could get the smith more often, because they're the single most useful random encounter in the game bar none.
