Mike, after removing the labels (soaking in a sink full of hot water with a little automatic dishwasher soap works pretty well on most) I run them through the dishwasher on the bottom rack, standing upside-down in the little posts. I'm confident that after that treatment a quick blast of hot water, followed by the sulfiter, will be fine.
One thing to remember - if one bottle has nasties in it, you've only lost one bottle. I'm a lot more careful with the carboys, which are washed within 10 minutes of being emptied.