You could try collecting all the pacifiers in the house and throwing them away. If they are out of the house, there will be no temptation for you or your fiance. It could (but might not) be a rough day or two, but it really could be ok. When I had to take my son's bottle away, I thought we were going to be in for a rough couple of nights. He shocked me by accepting a sippy cup, and we never looked back. (I haven't been so lucky with everything. Just saying, sometimes it's not as bad as we think it's going to be.)
If you don't want to try going cold turkey, there are other things you could try. Some friends of ours said they poked holes in their son's pacifier. When he sucked on it, it didn't give him the same feeling. he didn't like it, so he didn't request it anymore. At first I thought that sounded mean. Then I realized that while they did trick him, it was "his decision" to not use the pacifier anymore. Since it was his idea, it worked.