Perhaps you've edited the wrong CivilizationIV.ini. At least my installation of the Complete Edition has a separate INI for the base game and for Warlords. The correct one for BtS is in My Games\Beyond the Sword. To verify that the INI that you've changed is being loaded, you could try changing some other setting, say, full-screen/windowed mode.