I think Tegmark's idea is either tautological or preposterous, depending on what he means by exist.

From what I can tell, Tegmark doesn't mean either of the options you provide. It is closer to the first option ('exist in the abstract') but without all the implied privilege for the universe that happens to have you in it. The difference seems significant.