I've never met a Lite game that was too easy. I know you don't like to give worker but that's the best help without being op I think. The one where you put some of the enemy workers near the spawn helped. But then that does take away from the surprise factor of meeting other civs. Besides the worker, biggest issues for me in Deity are happiness and money. I hate the way Civ 5 does happiness so any help there is good. And I often get overrun because I don't have the money to maintain an army. I've thought about trying to make a Lite game myself by giving the player an extra settler. Hahaha I don't think you'll be up for that but hey, it could be fun. That way I won't be looking at a game where the neighbors have like 5 cities while I still have just one.