Lieberman is simply too old. He and McCain will look like a couple of retirees who meet every day at the coffee shop to discuss the world and their ailments.
McCain needs some youth to balance the ticket, and he knows it.
It would be the Grumpy Old Men Ticket.