Another possibility would be to park anywhere within reason, but safe and cheap, and then take a taxi to the station. Any parking suggestions for that option?
One other factor is an early morning departure on the Crescent, so the parking lot/garage will have to be one that opens fairly early.