Every time I have parked here I'm parked, in the shuttle and on my way in about 3 minutes.
Seriously, they tell you where to park and it's usually right by the shuttle that is rarin' to go and get your booty to CLE. They come straight to your car, get your bags, take you to the airport and you're done.
Always kind people that are willing to talk about sports or the weather, they help you get your bags out, and even ask to have you pop the trunk on your return..
Tips: Keep your yellow card in your wallet or something with your spot for the return shuttle. Keep the white ticket in your car for the day you got there and therefore verifies your length of time there. AND there is always a coupon on their site. GET THAT. You usually only need to pay like $6.50 a day. GREAT DEAL.
They are quick to pick you up both ways and want you to use your coupons and they offer free water. All around goodness.
I don't know if they have covered parking for the winter, but it is a reliable spot. I promise.