Try sending him to provinces with very little catholicism (<10%), I managed to get my sicilian cardinal to 9 piety in about 20 turns that way