Hi
I had all four removed at once at hospital, and i can honestly say it was one of the best things I ever did!
I had an abscess on one of them and another was on the brink of getting one, so they decided to whip 'em all out. It wasn't as bad as what i thought it'd be either. I was under general anaesthetic and woke up to a very swollen face and a strange yellow colour (Mr Boo said I looked like Bart Simpson). I went to bed for a few hours when I got home and woke up almost back to normal a few hours later. The lack of pain from the abscess being removed more than made up for the discomfort over the next few days.
Honestly- it won't be as bad as you believe it'll be- good luck :-)