Yeah I had a pretty similar experience to ICR. I got all 4 removed at once, 2 were impacted. I had good insurance at the time so was able to have laughing gas during the procedure, I was nervous as hell before hand but once they gave me it I honestly didn't give a fuck. It was weird feeling my head getting jerked around (nh) while they were cutting and yanking shit out.
Afterwards sucked... the no spitting shit was the worst. i literally just had to tilt my head over the sink to let all the blood leak out. The not being able to eat real food for a while sucked too.
The experience differs a lot from person to person as most surgeries do, I've had a lot of friends that were in much better shape afterwards than I was. Just get it over with.