Thanks for the suggestions.
Today, DW and I decided to just be lazy and take the girls to the barber shop on Main Street to get their haircuts. The ladies there were very patient and nice. Cut/trim - $14 per kid. NOT BAD PRICE for the crap they have to put up with including constant hovering parents, cameras and videocamcorders going on at all times (yes, I am guilty of this), and distractions from the outside (i.e. the 3 PM parade was going by at the time). Not sure if they do braids. The lady did put DD2's hair up in little pigtails for free.
DW noticed that no one in front of us tipped. Is this norm? We still did. $3/kid, but thought that it was strange no one else did. The lady was thankful.