I'd park it in the same place and stake out the car. Seriously....they wouldn't be able to resist the tradition of scratching up the X-fire. Catch 'em, arrest 'em and sue 'em. I'de bet Mall security would help you if you were willing to stake out the area.
Dallas