This mod lets you restart the game using the same game settings, but with a new random seed. The restart button was already in the game files, but didn't have any functionality attached to it. This just exits the current game and restarts it. There may be a way to do it with less overhead, but this should suffice until Firaxis implements the button properly.
Download from nexusmods
Download from nexusmods