One of my sisters had all four removed at once and had a fairly hellish time afterward. I, on the other hand, had them removed in two at a time (right side and then left). The worst thing was the smell of burning bone from the drilling, but that was merely creepy. Neither extraction hurt much, and recovery was pretty breezy, too. So, at the least, be assured that it need not be a big deal.