I had mine done 2 at a time in my late 20's.
At a local hospital under local, the op wasn't painful but the recovery was. A full 24 hours of agony followed by a couple of days of mild annoyance.
Only took one shift off work though.
From what others have told me having them removed under general is much less painful as they slice the gum, remove the tooth then stitch back up again.
Mine were pulled, broken bit by bit whilst the assistant knelt on my chest - they really didn't want to come out