First be okay with the fact the bathroom tiles might need to be replaced. All of them. Replacing them in the bathroom will have the least impact on the rest of the house and whatever comes out in one piece, can be stored for future cracks. Maybe you can find a similar color but a different size, so it won't look too awkward, just an idea. Taking out a cracked tile is quite easy. Put on some gloves and safety glasses and (carefully) smash the broken tile with a hammer. An old screwdriver or chisel will help you tilt the pieces out. Work from the hole outwards to remove the other tiles. Removing a good tile is nearly impossible. Assuming it is still glued firmly, I'd say impossible. But, if you want to try anyway, you'll need to mill out the grout and then figure out a way to lift the tile..

I think this gray faux wood tile will look very nice with brown carpet. It also will look wonderful in an all white kitchen!

Get the professional sander guys in to repair the living areas and kitchen but don't go too dark with the stain as it will kill the lovely grain in the matai. I'm thinking a couple of tones richer than the timber knots showing in your photo, definitely no yellow tone at all. In NZ stepping on to carpet especially in a kiwi winter is so much nicer than a cold floor board shock!!! A nice area rug for the lounge and you're done.

those tiles from the 1800s are encaustic... the color goes all the way through. ceramic tiles are red in the middle and have just a relatively thin layer of color and glaze. porcelain tiles do have a color matched center (look at the edges to tell) but i'm not certain that all of the pattern goes through. at least it would wear off and turn the main color, not red.