Well I have stuck to it. Paci's are gone for good now. Kaitlyn is still not that happy about it and has been crying the last two nights when I put her to bed but I am not exactly sure if it is because of the lack of paci's. I think it might be that she wants to stay up and hang out with me. The first two nights after the initial night she did ask for them but it was not that big of a deal when I said "I don't know what happened to them, I'm sorry, no more pones." (she calls them pone) She just looked at me like I was crazy then went to bed without a fight.
This weekend I got her a pillow too. It does not even faze her that she has it. She has been sleeping completely on top of it as if it were a bed topper. LOL.