Newborn Sore Bottom, Help!

My newborn is only 5 days old. She started having a sore bottoms since we got home from the hospital. I have been trying all different creams, balmex, desitin max strength, desitin rapid relief, butt paste and have been letting her air out. I have not been using wipes but have been using wet paper towels. She just poops so much, I don't know if I should change her formula or what. It's only 12 hours into the day and she has pooped 8 times so I have to clean her so much which makes her even more sore . I need help! First time mom here!