Do we really have to sleep train?

Baby is 5 months old, sleeps 11-12 hours per night with one night feeding around 4-5 am. Problem is that we have to replace paci 3-15 times per night. We don't want to sleep. train, but also don't know how to wean paci. It looks impossible for her to sleep without it. Any ideas? How to wean? Or when it is realistic to expect her to replace it herself? Any similar stories?