Please report back your findings.

My Paladin main is now 58 so I hope to soon circle back with my Mage+3Locks+Priest team who are all 20+.

My plan is to boost all 5 of them by rotating one out periodically though if that is a pain I may just leave a Lock out and level it by itself later. That or if the level difference is a hindrance then I could just level the Mage+3Locks+Priest by themselves.