L.M.
Eh.. I have had mine since 2009 and had it checked once with my pap smear.
Go if it bugs you, but I would not worry about it if you can still feel the strings and you are not in any pain or discomfort or missing periods.
Get it done at your next physical exam. Do it all at once then hopefully your payment won't be for nothing. :P