I got all 5 trolls within 25 mushroom collections. Mined for rock 24 times in the meantime and got nothing, so definitely just the mushrooms that worked for me. Not that getting the trolls so quick was much advantage as still have to wait for my sugar cane to grow anyway.