If people wanted the AI to stomp them, they would play at a harder difficulty. Need I remind you that most if not all of the people complaining are playing Chieftain. They want to stomp the AI, not the other way around.
Some people forget all too easily that the main purpose of the game is to have fun. However, an important distinction makes it different than games of days past. Games like Baseball, Soccer, Hockey, Football, Basketball, Tennis and so on and so on are played by people against people. Whether for money or fun, neither team should be given an unfair advantage (Which usually, but not always, excludes skill.) Otherwise one team would be unfairly having fun or making money at the expense of other human beings.
This is obviously not the case in a computer game. After all, the computer has no feelings. It isn't hurt if you cheat it at every turn. It doesn't get mad, and yell and scream at you. It certainly isn't robbed of it's livelihood. With a computer game, the player can indulge their god complexes and have fun at the expense of the willing computer.
Then there are those who want to play the game fairly, but are intimidated by the overbearing difficulty. Playing a game against a hapless AI is a way of learning the ropes and getting into the game. After you're comfortable with the game and can thoroughly smash the AI, THEN the bar can be set higher.
Properly scaled difficulty is essential. If Firaxis had done their job you'd have a choice between very easy to very hard instead of hard to nigh impossible.
Personally, I prefer a custom difficulty. When I set the difficulty to Deity, not only does the AI act with greater intelligence, but it also gets all sorts of unfair advantages and bonuses. As if that weren't enough the game also handicaps the player. Just a smarter opponent will do, thanks. Plus that way you could play against a smart AI that has various penalties to make things interesting. Or go one step further and see who can survive with outrageous penalties all around the table.
Yes, there's an editor, but any changes must be done with care and won't necessarily yield expected (Much less desirable) results.
No, if there is to be any real relief it must be done so at the source.
Just my two cents.