When fixing the intonation, should I remove the strings before I change anything, or can I leave the strings on?
leave the strings on! how else are you gonna know when its in tune?
Release some tension if you are rasing the action or moving the saddles to the rear.
this might help.