This one can be tricky, since it requires you to circumvent the Pentacle, which gives you curses before every encounter. Load your deck with equipment like Spiked Boneguard (Which allows you to ignore/discard the first curse you encounter) and King's Crown (Reward for the Sun, discard a Curse in exchange for losing your companion for 3 turns.)
Supply yourself with Fame as well as Food, because a lot of the equipment that helps you with Curse has a high Fame requirement.
As for encounters, load yourself up with The Demon Arae, Cunning Man, The Underneath, Healer, Forgotten Dreams to repeat encounters, and a large amount of equipment gain: My go to is Thomas the Ogre, since his Precision Gambit is rather easy. If you can get the Spiked Boneguard before the third floor, unequip it and save it before you get to the Pentacle. Otherwise, try and get enough fame to equip the King's Crown so you can discard new curses, and use the encounters to get rid of the ones you might still have.
I tend to avoid using Little Demon, just because if you don't have a curse when you get to him, he always gives you one.