A solution I was thinking about for the various elite units would be to tie them to Temple-like Buildings. ie: Queen's Guard Barracks, or in this case, Band of the Red Hand Barracks. There could be different levels of this, etc and have other effects mayhaps. But it seemed a nice solution to me. :)