Step 1:
Bring out the basketball dance team, have them work with the YL to coordinate cheers, and then do routines in between cheers. 5 Yell Leaders, 15 dance team members = 1 YL leading, 3 DT mimicking and supporting/encouraging. When the YL are under the goalposts, the DT is still on the sidelines with the crowd. There can't be a drawback to having more people exhorting the fans.
Step 2:
Make like General Rudder and force integration with the YL. Have elections for 4 male and 1 female YL.
Step 3:
New Army gets over it the first time a CT scores with a dance team member after a touchdown (or FG in our present situation).
Step 4:
Old Army gets over it when... after A&M gets more recognition for being less homoerotic, gets that 4 star recruit, gets a couple more wins, and gets more tv exposure... the ticket price goes down $5.
Step 4a:
Old Army would also get over it when they die off; whichever happens first.