I don't recommend leaving your luggage overnight. Every minute that your bag is not in your possession, is a minute for something to go wrong.
I would also say go with Regal. Walk there straight from the terminal and check into your room. It also puts you within walking distance from all the food options in the airport terminals. Then walk to check-in for your flight the next day. You might save $10-20 on the room by staying at Marriott. But Regal is just so much more convenient.