I've used the South Terminal long stay for many years without a problem. Does mean getting a shuttle bus to the terminal but they run regularly and only take a few minutes. Transfer to North Terminal on the monorail thingy if needs be. All pretty painless and no need to hand your keys over.
Cheers,
Plug