Send SCs with priests, but also add some long distance arrow fireing units, ele archers for example would fit in nicely. A st wouldn't hurt either in-case you are facing a massive army of ballistas/helepolis.
Sounds kinda' like a lot of units, however I belive in having a mixed army. That way the opponent(s) cann't easly fend me off by using one type of unit.