The only other option I know is Megabus. They have a bus that leaves downtown Durham every morning at 3:55 a.m., arriving downtown Charlotte at 7 a.m. I've never used them, but I know someone who does, and she says she usually ends up with 2 seats by herself and is online the whole trip. Prices range from $5 to $21, depending on the day.