If it means keeping your daughter from getting lost I would consider the harness as well. She may not like it either which may serve as a deterrent for her running away from you. Good Luck!
Absolutely take your daughter to the doctor. They will most likely refer you to a child psychologist or play therapist which is what you need to help with this behavior.