Redeyes are generally treated as the last flight of the day before, not the first flight of the day of departure.

You should also be able to move up from a redeye, assuming there is an earlier flight that fits the rules.

Jim