Have there been actual traffic issues with departures? I know arrivals is an ongoing hassle.
Personally I'd just take the car over to T5 and ignore the note. I doubt the airtrain will save time and it's a long walk from T5 airtrain station to the terminal.