It wasn’t for a lack of trying. The dead and imprisoned for it are evidence.

No doubt. In the US the phrase has a strong undertone of "we need to change the regime that's undertaking this latest foreign regime change".