Yay redeemed, that's great theory with kandy and relic goody hut, you will break the record. (though it cannot win consistently, it's very RNG dependent) For leaders, I too restarted with low culture-yielding civs. So: Catherine de Medicis, Saladin, Peter... are definitely the worst picks! I'm thinking, if you get an early goody hut relic, it might be worthwhile to get Stonehenge so as to pick the triple tourism belief as early as possible. In my current game, the AI still yields around 4 culture per turn on turn 80, so with a T5 relic and T20 religion you might get an incredibly early win.