Hastily Signed Contract, Now I Don't Know What To Do

Hi all, I am in WA State USA for reference.

I signed up for a high-end gym recently. $200/mo. When I joined, I hastily signed a contract. I went for 2 months but unfortunately my living situation changed and I could no longer travel to the gym, instead opting for a closer and cheaper gym.

When I requested cancellation, 2 things happened. For one, they charged me $600 for a cancellation fee, and for two, they charged me for an entire additional month, as their policy is that cancellations take 30 days to go into effect. Now they claim that I owe them $800 for this.

When I request my signed copy of the contract, they do not provide it. Instead, they provide a document simply stating the $600 cancellation policy. They have provided no document stating a 30 day cancellation. When I press for them specifically to show me the documents I have signed, they do not respond. Instead they are threatening to send me to collections.

My work offers legal insurance, so a lawyer should be able to help me with this. However, I have called 8 different lawyer offices so far, and the response is all the same. "We don't handle those kinds of cases, we mainly do traffic tickets, criminal defense, debt collection, etc etc"

It seems I have 3 options at this point:

1. Keep looking for a lawyer that will take my case as it is now.

2. Pay the amount and eat the $800 loss.

3. Let it go to collections, THEN fight it out with the collections company via a lawyer.

In general I'd like to avoid wrecking my credit, does that mean I should just eat the loss and learn an expensive lesson about signing contracts?