I agree with your approach. Get a hotel for the night and try to negotiate a late check-out. There is plenty of lounges in Dubai airport with both complementary access with certain cc's (visa signature, hsbc premier customer etc) and paid access.