Just keep in mind that if they are flying Y, C, D, F classes that the EQMs include more than 100%, which makes it easier to earn Premier Executive. UA might feel that they are already getting easy access to Premier status and may not be willing to bump them up, especially with the EQM promotions that they have offered this year.
If all strategies fail, the other way to get moved up is to fly a lot during the beginning of '05. If UA sees you are flying quite a lot for your status level, they may move them back up to Premier Executive (either automatically or with a phone call to Mileage Plus).