It's even better than that. Elo is purely relative. The difference in score between two opponents is what is supposed to predict the likelihood of victory for the two. This means that you can add any constant you like to the entire Elo pool without affecting the Elo rankings at all.
As a matter of aesthetics, when initializing an Elo pool it is nice to try to start with values that will result in nobody having a negative value, because that gives humans the feelbadz, but that's not mathematically necessary; you can run the whole thing deep in the negative billions if that floats your boat.
The Elo math is very much based on two players playing head-to-head. It would be completely broken for almost any other scenario, as multiplayer introduces new degrees of freedom that Elo has nowhere to put. By that I mean that there may be one game for which the team's skill is essentially the max of the members, another for which is it essentially the minimum, and a wide variety of things in between. Elo has nowhere to put that "wide variety", and it was never designed or intended to do so, so that's not a criticism of it. It just isn't what it was for.
Overall you can make it somewhat work, but Elo really isn't well suited for anything larger than 1v1
Its similar to how you model situations where multiple latent skills contribute to performance (multidimensional IRT). In practice, it's a way easier though to use simple stuff like averaging / constraining groups so everyone has roughly the same skill level.
At least in comp I don't get rolled too often, so it sort of works.
It would be generally unclear that rankings can be treated linearly. A subtle aspect of Elo is that as the disparity between two players increases, the Elo metric essentially becomes less and less certain that there is any relationship between the skill of the players at all, which is probably a bit deeper way of understanding "why" . Eventually you'll reach a point where if you round to integers, the winner winning will result in an increase of 0 points. (In fact one thing to watch out for is how you round; it's easy to end up with a wandering Elo basis if you truncate both sides rather than rounding properly, for instance.)
It's fairly trivial to show that if you take a pool of the worst players and the best players, Elo will eventually converge to those two pools having about that amount of distance between them, but by inserting a fresh pool of middling players into the pool, the distance between the best & the worst will increase despite their skill not changing. If skill is linearly distributed... assuming you can even define that... Elo ratings might be somewhat reasonably treated linearly, but skill is very unlikely to be linearly distributed.
Basically, I like Elo when used properly and I have used it to good effect a few times myself, but it is a bit dangerous in that it offers a number... but that number lacks many properties we associate with integers. (For instance, in another posting I point out you can shift the entire Elo pool by any constant you like without changing the system. Integers do not have this property.) They have a definite meaning, but it isn't what your intuition might suggest. You really shouldn't do any arithmetic on them. They only make sense in the context of the Elo computation itself.
However I don't think they'd have fixed it just by averaging the Elo ratings, they must have implemented something more complex, like a proximity based algorithm, otherwise if the teams were the same size you'd hit a similar problem with an average as with a sum. A 2k player + a 0 rated player would sum to 2k and average to 1k. You and your friend would also sum to 2k and average to 1k, again assuming even team sizes.
That said, still very funny!
Also, fun fact: Elo isn't an acronym/initialism, it's someone's name, Arpad Elo (the inventor).
Also also, I don't think Elo is really a good idea for multiplayer (more than 1v1 that is) games generally. Don't know enough to say that authoritatively, but using it for something like AoE 2 is likely prone to all kinds of strange unexpected outcomes.