Over 39 million people are expected to travel by car over Memorial Day weekend despite that pain at the pump.