C.H.
I used to work in a OB-GYN office and although there was not a ped gyn in the group, we did have a few children that saw the docs. Most of the time it was for a labial adhesion. Most of the docs sent the children to a ped gyn. their moms brought them in for a second opinion after their pediatrician recommended the surgery. If I were you, I would check with your GYN or midwife. Even if you just call and talk to them about it. they might be able to let you know what they think. If you can try talking to a midwife, they usually try to deal with problems without surgery, even if you take your daughter in to be seen, the will be able to tell you what should be done. If you are comfortable with your GYN and they will see a young child, there is not harm taking her there. If she does need surgery, your GYN might even be able to do it, if not he/she will be able to recommend someone.
I would deffinately consider the surgery i it is suggested. Although you do not want to see her go through that, it might be better to do something now than wait until she is older. Once she is older, she will not only be physically uncomfortable after surgery, but she might be afraid and mentally uneasy. I think it might also be easier to give her any post-op care now rather thatn when she is older and potty trained.
Either way, you should do whatever you think is best for her. I know that when it comes to your kids you never want to see them in pain or uncomfortable. good luck