I have a much harder time beliving in the full set of real numbers than I do believing in the basic construction of complex numbers. The full set of real numbers requires me to accept things like the axiom of choice, and to believe that non-computable numbers 'exist' on the same level as computable ones. That doesn't sit right with everyone.
Basic complex numbers, on the other hand, just require me to expand what I accept as the solution of an equation. Note that I've already done this with fractions.
Fractions:
Given integers a and b, ax + b = 0 has a meaningful solution
Complex numbers:
The equation x^2 + 1 = 0 has a meaningful solution