I would also suggest a water-proof Sharpie mark with arrow, star and the words "THIS is the right one" on the other leg. When are you scheduled for the procedure?
The day before my hernia surgery, the Dr. marked my surgery area with a Sharpie and initialed it. The pre surgery team looked for the Sharpie marks because it is SOP.
