That really is one of the biggest flaws of Civ. It’s so hard to find a breakpoint where the gameplay “feels good” but still is challenging. If you’re at a difficulty level where the gameplay is mostly intact, the AI is just too dumb, and if you bump it up it becomes a meta game of playing around the AI bonuses.