I have a 2½ year old also and took her pacifier away at 2. It was VERY hard to say the least. She too only used it when she napped and at bedtime. The only thing that worked was just not giving it to her. It took 3 nights for her to finally stop screaming for her "nanight" (she thought it was called this since she got it at "nanight time." The first night was the worst and the absolute hardest. The second and third night was also rough but because the first night was so bad, they were improvements in comparison. This was the only thing that worked. I tried talking her out of it; "losing" it; telling her the week before and working my way up to it... nothing eased her into it.
The reason why it was so hard is because Katlyn (my daughter) never found another way to cope. She had become dependent on the pacifier and didn't know what to do without it. When I took the pacifier, she replaced her security by sleeping on the floor. I was concerned at first until I read that it was quite common that children do this (more generally when children switch from crib to toddler bed). Only a month later and my second daughter was born. Katlyn has slept on the floor since then (we've accomadated by getting her a "slumber bed" with her favorite character on it).
In my own opinion, from my own experience, I would take the pacifier away first, give him a couple of months to adjust, then start potty training. I put Katlyn through too much at one time (taking pacifier, having little sister, potty training, and all during a time when my family out of state was visiting). Although all these things were spaced out a month apart, it was A LOT of change for her. You don't want to overwhelm him (Katlyn did just fine, but that is what I would do differently if I could change it).
Don't worry about what others think for him still being in diapers. At this point, your main concern is to make him comfortable, by getting to it soon but all in the right time.
Katlyn is 2½ now and besides sleeping on the floor (which is no big deal) has no desire for her pacifier and is fully potty trained. Potty training didn't come difficult for her, because we made it fun and worked with her in her time (it took 4 months). I hope this has helped, and please keep us posted, I have you guys in my prayers.