This could get me flamed, but, I've been soldering 18650's for years with no trouble.
Sand off the finish on the ends, use liquid flux, use a powerful iron with a big chisel tip, get the wire-end in position beforehand, and solder it quickly so as to not let the heat soak into the innards.