The best thing you can do is to keep a good court-chaplain and use him to convert provinces. And be sure to hand out more and more provinces to vassals. The more vassals you have, the faster your territories will convert (since all vassals will convert their provinces at the same time, instead of one by one).
And keep some armies to crush rebels.