I use Avistar at JFK/LGA/EWR as well.
Two weeks ago I left my car there for 5 days... I had $25 worth of quarters in the ash tray. When I got back they were gone.
I called them and they didn't want to know anything about it, and said I ws supposed to remove anything of value from the car.
I still use them because they're the cheapest with the corp discount. I just make sure I take everything out except the floormats.
Flip