It took a while but this formation did it:

Herja X X
Adam, Rhize, Alci
Main, X X

Sub Queen P for Main.

All the heroes were between 13-15 stars.