If you want to increase replay-ability you should give hints for how to get the different titles. Just doing random things and praying that they give you a title gets really old after a while, especially once you have more than half of them and you don't get anything new even if you gather 100,000 points.
So they kidnap a wrestler and allow him to repeatedly escape, murder and loot civilians so that he spends that money buying upgrades in the shop? A rather novel approach to economic stimulus if I do say so myself.
I was on my last legs, happyness was at 0% and the people were threatening to riot. Then my constitution got drafted and it became "everybody happy all the time, yay yay, praise glorious leader!"