Comprehensive Chemistry of HeH+ in the Early Universe