1) Your instruction to "not do anything to your boat" should have been in writing.
2) If "Ted" thinks he's lost you as a customer, you
could be without your boat for awhile: it doesn't sound like they need the space at the dock.
3) Accept a compromise on the bill, or perhaps a cleaning of the hull's bottom in exchange for the "oversight".
4) You could point "Ted" in the direction of this forum.