I wouldn't have thought that a uniform prior would even make sense unless the underlying space has a metric (a bounded metric, in fact).

Yeah, I also don't understand Tegmark's reasoning (which might have changed anyway).