It's possible to have surgery to remove the entire cyst if you're very uncomfortable or the cyst keeps returning. Some health care providers recommend that women over age 40 have surgery to remove certain types of vaginal cysts because of the possibility they might be cancerous. Cysts that are treated with surgery usually don't come back.