If the places that are open late are significantly more expensive than the ones closing early, what I would do is get a hotel near the airport for the first night, many have free shuttles and regularly cost $100 or less per night. Take shuttle back to YYC and pick up the car in the morning.

Or are the car seats an issue?