Conventional black heat shrink , typically polyolefin (sp?) is fine, you don't need special ultrahigh temperature teflon-based.
On the new terminal, don't just crimp-only, do a crimp plus solder for maximum reliability & no corrosion. Factory crimps are gas-tight, machine formed, and can't be...