Meh.. it sounds like a lot when you list it all out like that, but what is a big deal to us actually may not be as big a deal as we adults like to think. My daughter potty trained really easily (and early) as well, and honestly.. it was probably a bigger deal to me than to her. She got to wear panties and all that, but really, I was the one who was thrilled. She was just moving on in life... on to bigger and better...
On her 2nd birthday, she traded her paci's (I assume pacifiers are what soothers are?) for some small toys. I didn't make a big to-do about it in advance... in fact, it hadn't even occurred to me how to accomplish it until I was ordering her birthday cake. The clerk in the bakery was chatting with me about the cake/my daughter, and she said... "ohh, bring her up here and have her bring all her paci's and she can trade them to me for some cake toppers." So that's what we did the next day! The lady was sooo nice, and got down on my daughter's level and talked to her and pulled out a pile of the little toys sealed in plastic bags, and had my daughter hold up her gallon ziploc bag of paci's for HER to ooh and ahh. over how many there were.
She let her take her time, and finally she selected a Dora toy and a Winnie the Pooh seesaw item. So she went to hand her paci's over and the clerk took her by the hand over to the big trash can at the end of the counter, and told her to toss them in! She looked at me, I nodded encouragement, and that was that. She carried her new toys home in grocery bag and was quite proud of the whole thing.
She asked me at bedtime about her paci, and I reminded her that she traded them for the toys, and she sort of said, "oh... right" (or something to that effect) and that was it. She went to sleep just fine. Her REAL sleep crutch was her stuffed dog (Pluto). ;) As long as she had him, everything was dandy. (She eventually gave up sleeping with stuffed dogs when she was around 10, I think... but she also got a panda pillow pet around then... soo..)
She also learned to read at 3 1/2.
My point is that for her, it's just life. Yes, it might be a lot of change... but their whole lives are change. Personally, I think it is more about how YOU present the change and how YOU deal with it. If you embrace it, encourage it, enjoy it, and do not fret, stress, or debate it all for ages.... then she won't either.
My daughter used her paci every day and night, and really was just reaching the point where I was starting to restrict it to "when she was in bed". But it never became a huge drama. She had Pluto! :)
Does your daughter have any other lovey type items that she sleeps with? If not, this might be a good time to introduce something that she can have and keep for years... and then, look at ditching the paci's. Stuffed animals or special pillows or whatever are perfectly acceptable (even to dentists) right up until the end of elementary, when their friends might start to tease.
If she does have an item like that, then just jump in on the soother ditching, and let her have some control of the process. Telling her over and over that it is coming isn't the same thing. Tell her it's going to happen on x day (within 48 hours) and that she can _________. Whether that means you let her "trade" them for something (like I did), or let her toss them and choose something else (take her shopping?) or whatever... is up to you. But allowing her some piece of the process that she can control is key, I think.
Good luck.
Breathe. She will be fine.