I had to have 7 teeth pulled total, 3 baby teeth and 4 adult teeth over three separate trips, before I had braces put on all those years ago. While they didn't use laughing gas, the anesthesia that they did use worked really well and I felt nothing until the second the tooth actually came out. There was the teeniest of pinches, but nothing major. There really isn't much to be afraid of, though I was afraid every time I went, even though I knew the previous times weren't bad.
I can't believe they're pulling five teeth at once though. They should break that up into a couple of appointments.