Civ 5 became a really boring game after 10 games or so, so I decided to buy Civ 4 since it is considered a better game. Unfortunately I could not bring myself to play Civ 4, I mean the game is so hard on the eyes and it is such a hassle to anything in it, the icons are so small and everything is hidden. Oh well, here I go back to SupCom.
My recommendation: be patient.
You are on the right track since you admitted your own mistake; half the problem is solved (you wouldn't believe the proportion of people unable to make this first step...).
You have to gradually accept that you have been poisoned with mediocrity. Yes, civ0.5 is the personification of mediocrity in the context of the Civilization franchise. It is like a virus, and you contracted it. You will have to work your way out, but it can be done.
Keep playing Civ4 BTS, read some brilliant advice in the War Academy in the civ4 forums. Keep discovering Civ4. With time, you will see the light, and recognize the treasure that you cannot miss.
After a while, you will reckon that even the graphics of civ4 are superior, a little outdated maybe, but far superior in terms of immersion (do you see "dancing" trees, active mines, turning mills, etc in civ0.5???).
Be patient. Patience is the virtue of the vissionaries. Do not miss the gem out.
Enjoy,