I took my car back in yesterday with my pictures and some knowledge (thanks clevalley) and when the manager viewed the pictures he was surprised to say the least. Another counter person shook his head and kind of laughed in disbelief at how bad it looked.
They called me this morning and said after they cleaned it off they found damage to the side cover and will be ordering a new one. They are of course paying for it, apologized many times, and said the mechanic would be dealt with. It seems this was the fault of a single mechanic and I am satisfied so far with the outcome.