I was trying to prove the statement with FTA as in the question.
The idea of some proofs I found [1] was by stating that the root of the polynomial P(x) must go in conjucate pairs. Since P(x) has only non real roots this will be contradictory by FTA as P(x) has precisely as many roots (counted with multiplicity) as its degree while the number of roots P(x) has is even.
But how can we be sure about the multiplicity of the complex roots? If the parity of the multiplicity of a root is different to its conjucate, the sum of the multiplicity count of this pair is not even and the proof won't hold..
How can we fix this?
Reference:[1] Proof that every polynomial of odd degree has one real root