If I remember correctly you can build Grand Inquisitors in Aragon as from the start of the game.

A bit cheesy but probably one of the few ways you can succeed. Bribing Sardinia is also necessary of GA points. Hard to beat the Italians to it if you want to build a sea lane first but the troops that stand there are enough to beat the few revolts that you are sure to get.