grounding outlets and old wiring
Your plan is solid and well thought out in my opinion.
The one thing that may give you problems with GFCI receptacles is wire fill and box size. GFCI receptacles are big and sometimes a real bugger to get in some locations just be aware of this but I prefer GFCI’s locally even when they are tight.
You don’t have to pull a ground for every circuit back to the service panel you can run 1 ground from the panel to a central location and splice other grounds from there to your receptacles, this method is allowed as long as the circuits all come from the same panel. This is a fairly new change and makes running new grounds much easier.
Replacing the wire is it needed? I have worked on much older homes that the old cloth was in surprisingly good shape, where we run into issues many times is the service panel or lack of a modern panel.
There are some panels I will only remove there are a couple of brands like FPE stablock (federal pacific) another brand Zinsco if in good shape I recommend replacement but will still work on these. Anything with screw in fuses I recommend upgrading to a modern panel and other panels that the companies went out of business and we cannot get GFCI or AFCI breakers.
So if your wiring is in good condition is it required to be replaced? The answer is no knob and tube wiring is still allowed but if you can afford it it can be just as easy in many cases to pull new wire compared to just a ground wire.
If the wiring is in poor shape electricians have ways of working with it but trying to keep from pulling new wire thinking that will save $ cost more in time.
If you can find a electrician that is good with replacing old wiring you may find only small patches are need at mid wall or that’s what I do to minimize the patching and that may be needed to bring the grounds to the circuits with surge protection.
If you can post clear photos of your service panel we can advise you on that also.