To answer the engine pulling question: If you are replacing the head gasket, yes. Don't even think about it, just do it. Pull engine and transmission together. I am so glad I did.
Okay, the while you are in there stuff will add up quickly. There are some items, such as mentioned above, that are necessity to pull the engine anyway. One item is the rear heater lines can't be accessed without pulling the engine. If you are contemplating this, just start buying the parts now and have them on hand. I tried to replace almost everything under the hood. Just made sense as you can get to everything without killing yourself.
If I were to rebuild mine again, I would just buy a new short block and heads. If I were to have the engine done, reach out to
@Fj80oregon for a rebuild, he has done quite a few. There are quite a few engine rebuild threads you will want to read if you do it yourself. You will want to review those as they give options and note items that are frequently missing from re-build kits or are NLA.