Have you ever had a rental car company steal their car back from you?

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.