I had this problem when playing RoM:AND on a one city challenge, being relatively bad at civ i started with noble difficulty and i unchecked the increasing difficulty option before starting the custom game but somehow the difficulty is still increasing in game and at the end of it i ended up playing in deity .