In order to solve the equation $$x^2 + 1 = 0$$ we introduce the imaginary number $i$. But to interpret the complex numbers we think of them as laying in the complex plane, which is a 2d plane.
It turns out that instead of introducing the imaginary unit $i$ we can represent the problem with $2\times 2$ matrices. Since they follow the same algebra, if we define $$R= \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix}$$ and $$i= \begin{bmatrix} 0 & 1 \\ -1 & 0 \end{bmatrix}.$$
In both cases it seems that we start with an equation in 1d but end up with having to use 2d solution methods.
To me this solution method seems to solve the problem but supply a wrong interpretation. Are there other representations of the solution which does not have this problem?
I'll rephrase my question: Is there a way to solve $$x^2 + 1 = 0$$ without having to introduce objects which has a natural 2d interpretation?
You need to introduce 2-D objects. Like said in the comments, you cannot see complex numbers on a straight line because this would mean they have an ordering (which is proven they do not have). The point here is that you need a mathematical structure in which an element (called $i$ often) is such that $i^2=-1$. So you introduce the imaginary numbers to fulfill this request. Now if you go and define operations, you see that they are well defined and thus you have come up with an algebraic structure in which you can actually solve your equation. Since the element $i$ is not real, you define the basis $\{1,i\}$ for the new object you are dealing with and it is just natural to represent a vector space of dimension 2 with a plane.
As you have pointed out, complex numbers can also be represented through real matrices. In fact, they are just another equivalent way to write complex numbers, because again what is important is the structure your operations define, not the objects you are dealing with.
So I think the answer would be no, because you need to introduce a new element (call it $i$ or whatever you want) which is not a real number, and thus you will always end with a basis of 2 elements.