Sorry to hear of your second key incident. I have taken my CF there and do remote parking on the west side of the lot. There is an entrance directly into Macy's and then a couple entrances into the mall itself.
Knowing how some people can be (as evidenced by your misfortunes)....do you think it is someone from the paint/body shop? Probably a real stretch.
Good to hear from you again. Hope things are well.