As far as I understand you could spend a Bitcoin on Mars. The light travel time means it could take up to 30 minutes to get the first confirmation, so that's not a massive problem.

But what about having miners on Mars, perhaps to speed up confirmation times for colonists.

How would the protocol fair when say a block is found on Mars and it could take nearly half an hour for it to arrive on earth?