Well, this isn't ideal, but... Have you considered using LIT instead of MEM? I've done this a few times and the price savings can be quite significant. I just priced overnight CLE-MEM and CLE-LIT trips, departing on 12/3 and returning on 12/4, and the price difference is huge! CLE-MEM is about $1200, but CLE-LIT is only about $350. You'd have to rent a car, and the drive from LIT to Memphis is about 2 hours, but seems worth it to save over $800...