Gutted for you OP :( Was it a 5 door or 3 door? Seems the 5 door's are more at risk I think?
Definitely worth getting GAP insurance, but just typical yours ran out only a matter of a few weeks ago.
To wade in on the key debate - mine are out of sight of windows etc, but easily to find once...