why not work in tandem. surgical and laser treatment does not differ much except for the technique. Removal of warts are not done by using a knife since it bleeds. hence cautery is used. topical podophyllin is useful, or even Imiquad is useful or even topcal phenol in low concentration is useful.
If recurrence is what bothers you then the cause is to be identified. Immunosuppression is to ruled out.