This reads like a scam - steal their own cars back in the middle of the night from people they know are not local in order to double-dip. Also, charging various "you lost our car" fees for anyone that doesn't go through the hours of trouble OP did.