Thanks. I am on the return leg of a trip too, and will not have access to a printer, so counter checkin/kiosk is my only option.
I called United and two phone agents told me the counter opens at 4:30am, which could help..
I will note that while the Holiday Inn Express is indeed close, it is not the closest. It is equally as close as the Candlewood Suites, but both are still further than the Best Western, on the airport property, and almost walkable to the terminal.
Ill report on Sunday on my experiences.