Good issue. Wow, with this example, we can simulate the quick ethnic mix of Europe all the time :D
But of course, it's a bit overpowered for playability. I'd still like to know what happens next. Have newer religions the chance to spread well, or will remain the first religion the state...