I don't think there is anything essential about complex numbers when it comes to formulating the laws of QM. Everything can be done without complex numbers by using matrices. A simple way to convince yourself of this is to realize a complex number is just a pair of real numbers at the end of the day.
In the wiki article on the Heisenberg picture [1] of QM we read:
> By the Stone–von Neumann theorem, the Heisenberg picture and the Schrödinger picture are unitarily equivalent, just a basis change in Hilbert space.
Then in the article on the Stone-von Neumann theorem [2] we read:
> Informally stated, with certain technical assumptions, every representation of the Heisenberg group H2n + 1 is equivalent to the position operators and momentum operators on Rn
And in the article on the Heisenberg group [3] we find out that this group consists of 3 by 3 upper triangular matrices with three independent elements that can be taken from any ring.
This kind of high level lie group lie algebra approach is something I got really into in the past and continue to be fascinated by. I wish I could explain better why as a result I don't see complex numbers as essential at all in the foundations of quantum theory, but rather, just very convenient for doing calculations. I hope you find the linked wiki articles as interesting as I do. Cheers!
[1] https://en.wikipedia.org/wiki/Heisenberg_picture
[2] https://en.wikipedia.org/wiki/Stone%E2%80%93von_Neumann_theo...