SANFORD, Fla.—Ken Cage is racing through a private aviation terminal near Orlando when his BlackBerry buzzes with bad news. The plane he is about to repossess is scheduled to take off for Mexico in three minutes.

Even worse, the Cessna's owner and pilot is on his way back from lunch—and he is rumored to be six-feet, six-inches tall.

"I'd rather...