House was built just after 1900, and the 2x4's are actually 2x4. I
wasn't clear enough about the gutting: the subfloor is gone, and the
joists are exposed from the top. The cutting has been done on this top
side and down, mostly notches.

Sistering, either steel plates or wood seems to be the way to go.