None of the DM's pricing makes sense. Nor does punishing the player for trying to get more. Naturally the player will be wanting to get as much gold for his loot as possible.
There is no "stock" of remove curse. At worst, the evil cleric should just say, "I did not ask my god for the ability to cast that spell today. Come back tomorrow." There's really no reason for the evil clerics to charge that much.