Yes always remove negative first, but this is a precaution against potential problems. You will not cause any problems if you get by the potential “welding” concern and the potential “spark generated” concern, after you get past these issues you will not suffer from removing the postive first.
I say this to prevent people from attributing some wild electrical problem to removing the postive first, it does not happen.