I'd imagine TCP, as a protocol starts to fall over with moon-to-earth latencies.

Or would it? Perhaps simply increasing the retransmission timer would give us interplanetary internet. I wonder.