I'd do it because I believe in prevention being better than cure. You'll be able to tell from the first one whether it's going to be a breeze or a pain. If it's the latter, you can always bail out at that point.
If they're not obviously corroded, wire brush the exposed stud thread and squirt some penetrating fluid on them. Leave to work while you're doing the AIS removal.
Undo one nut at a time, copper grease and replace. Move on to the next and so on. You'll likely be surprised at how easily they undo as they're not torqued tightly.
No need to warm the motor, IMHO. You want the nut to come off the stud, not the stud to come out of the head.