Lap-Band removal costs $5,000–$12,000. Add $10,000–$20,000 for conversion to gastric sleeve. See why bands fail, what insurance covers, and your options.