The famous constructivist Errett Bishop did not have this sort of existential issue with the Complex Numbers, only saying the Reals were inadequate for some things.