At first, I had thought the average must be zero, since for every positive number there's an equal magnitude negative number to cancel out the positive number's effect on the average, leaving only zero to set the average.
But you can make a similar argument about any number, for example using an arbitrary choice of 9, for every number x units greater than 9, there's another number x units less than 9, which would make 9 the mean. But since I could have chosen any number here instead of 9 that would mean that any and every number is the average of all real numbers.
So, what is the mean of all real numbers?
As you proved for yourself, there can be be no well defined mean for the real numbers. Another way to think about it would be to think of the mean of a closed interval $[a,b]$ as: $$\mu_{[a,b]}=\int_{a}^{b} \frac{x}{b-a} dx$$ To extend this to all the real numbers, you would have to take $a\to -\infty$, $b\to \infty$. You may be tempted to write the mean as: $$\mu_\mathbb{R}=\lim_{M\to\infty}\int_{-M}^M \frac{x}{2M} dx =0$$, but since no one promises you that $a$ and $b$ go to $\infty$ at the same rate, you must write: $$\mu_\mathbb{R}=\lim_{N\to\infty}\lim_{M\to\infty}\int_{-M}^N \frac{x}{N+M} dx$$ This is undefined, due to the fact that the value depends on your choice of rate (choose $N=2M$ or $N=M$ to see that).