Cover Time is Running Out