i agree that asking doctors' and experts' opinions on genital warts treatment is a good idea. for over-the-counter treatments, i can recommend you Wartscide and Oxyfend Zerowarts which are not expensive but equally effective. Good luck!
I think it is still best to consult with a physician. However, if you insist on non-prescription remedies, you can try Wartscide. It was my friend who found out about the product and tried it. He said it was safe to use because it was made from natural ingredients. It might work for you. Good luck.
You may discuss with your doctor about the Aldara, Salicylic Acid, Apple Cidar Vinegar or Podophyllotoxin (wartec)... Almost all first line theripies cause a burning or dry skin conditions but those are normal... you may use some moisturizer enriched with vitamin C or E to sooth the areas around the wart but don't use these on warts... The recurrance usually appear when the virus remains at the base of your wart so you might need to keep using the treatment even after the wart is gone for couple of application...