Suing will take a lot of time, and it will most likely be the uphill route from your choices at this point.

As usual in life, and as hard as it may be, it's probably worth it to just move on. Find another host with a better reputation.

Good luck!