And then there's the Axiom of Choice and all that it brings. There's a Hamel Basis for the reals which is provably impossible to construct(since it's equivalent to AC).
Do you believe in the existence of things that are provably impossible to construct?