If it's truly random which temples come up, I can live with that. The problem is, you have changed temples in the past, this indicates strongly that they are *not* random at all. I strongly suggest you have a convention temple no more than once every 8 weeks, which is still higher than random, but not enough to upset you player base the way that you are doing.
This is meant in love, I enjoy the game, I understand you need diamond (and donut) buyers to fund the game, but seriously, enough is enough.