Dans ce contexte, je pense que c’est “marcher sur le pouvoir/gouvernement”. Prendre le contrôle du pouvoir/gouvernement. Donc faire un coup d’état.

Parti pour dégoupiller la grenade du mécontentement des militaires

Signifie que le mécontentement des militaires était connu et revendiqué, sinon le ministre ne serait pas allé les voir.

projetaient de marcher ce jeudi 22 mars 2012

Cette marche était prévue et connue des autorités. Il ne peut donc pas s’agir d’une opération militaire ou d’un complot qui auraient exigé le secret.

À partir de ce contexte:, je pense qu’on peut exclure le sens militaire de marcher sur signifiant envahir, attaquer, renverser le pouvoir. Je comprends donc que les militaires avaient prévu de manifester le 22 mars. Cela n’exclut cependant pas une suite violente à cette manifestation, d’où l’expression:

la grenade du mécontentement