I would be checking the small IAC passages in the throttle body, just to make sure they haven't been blocked by some dislodged debris; if you have not done so already. Spray some carb/throttle body cleaner through them as well.
If they have paid for a cash repair instead of putting it through insurance then you may not be aware of it. It is very rare for factory paints to have that effect occur.