So I eventually managed to get my deposit back. Surprisingly it wasn't the letters, trading standards, consumer advice service or the credit card company that did it. It was the factual account of my experience with them on the Google review (Google maps) that caused them to pull their finger out.
As a closing gift to me, they offered me a "great price" on another ninety they had in stock as compensation. I can't say I was too tempted.