Once you've maxed out economically, you can scrap the public order and start getting rebels again. Otherwise, if you have the money, try to maintain public order and develop instead, as waiting an extra 5 or 6 turns for a construction to resume is not ideal. Only exception is your main capital if you have a significant trade income. If you're low on money, then yes, so long as you have a defense structure at a province capital.
Hint 1: One question is whether or not having rebels are worth it for the extra money, and it usually depends. Or one level five cavalry building and one level eleven Necrotect with Guardian Gargantua unlocked. | Submitted by Neto To get this as fast as posible you need one level five and one level four cavalry building. Necropolis Knights (halberds) does NOT count towards this achievement.