OK, I reconsidered and decided that wand of polymorph is the single most bestest item you can ever find early.
Today, I found it on UT1 and decided to polypile some random trash. On the first try, I got huge amount of food and some holy books, but most importantly bronze pickaxe, so I could dig down walls of the room and polypile the sticks. The wand turned out to have five charges, and the third one got me an oil lamp with a wish, so I wished for an amulet of elemental protection.
In the end, I got one wish, a pickaxe, a runed ommel hair whip, a broken iron thunder hammer, a cloak of invisibility, a single gauntlet of strength +1, two carrots, some food and healing liquid, some scrolls and wands, including wand of teleportation for Jenny, plus holy book of Loricatus so I could easily fix the hammer. Polypiling is awsome.
Also, even with that amount of luck, I still haven't died of RNG backlash. I'm expecting it every second now.