I took the girls to a piercer at a beauty salon. They do all piercings (not just ears) and did both together with a gun.
Not a chance DD1 would let a needle near her (let alone twice).

They seem to be going really well & the girls love them.