We have seen a similar issue in the past. The problem occurred when the porcelain tile on the floor did not have 100% contact with the tile adhesive, this caused water to seep down though the grout join and hold in pockets under the tile in the areas where there was no direct contact. The water being trapped in the pockets under the tile does not evaporate and can leave the tiles looking stained. If this is the case with your floor tiles the bottom row of carrara marble tiles are simply acting like a sponge drawing water up. To fix the problem we would suggest that the bottom row of carrara marble and the porcelain tiles on the shower floor need to be removed and relayed ensuring full adhesive coverage. Unfortunately this may compromise your under tile heating and waterproof membrane. Proceed with caution.

I bought similar for the new bathroom, not marble but look fantastic with light grey grout - this photo is not grouted yet but you get the idea. I looked at marble subway tiles for the walls but cost was prohibitive. Go for it if you love them (just noticed the date, you've probably decided by now ;)

I agree, I think it will look lovely.

Have you priced having the whole lot re waterproofed and tiled? You are already doing the hardest section, it may not be that much more to do the lot. Otherwise agree with above match to the white tiles in the rest of the bathroom. But it will always look like a repair.