3 and 4 are functioally equivalent, but 3 might be more convenient since the problem should be obvious if it tripper.
GFCI CB work fine as well and MIGHT be higher quality than those in the outlets, but there's no guarantee. You might have problems with that if you are using some slim CB...you might not have enough room.
Rewiring has some benefits as well, you can provide for today's needs and expectations for our power-hungry lives. A rewire would likely call for bringing the whole thing up to codes, which may call for a bunch of new outlets in the rooms. Current codes require lots of outlets in comparison to common practice long ago.