Red eyes were in our old CBA too. The difference is, almost nothing qualified as a red eye and so you didn't get paid. I flew a HOU to BWI flight a couple of summers ago and saw the sun come up when I landed. It was an effing red eye, but it didn't pay as one because it was scheduled to go at 10pm and just got delayed 5 hours. With our new CBA, I would have received red eye override.
I have no doubt we will be doing them sooner or later with Amadeus coming on line. When they get here, I suspect they won't be anything like what the doom and gloom crowd is worried about and I bet many will bid them.