If you are a "DIY" kind of person, you can clean your tank yourself fairly easily.
Muriatic acid. Neutralize with baking soda.
Cheap, fast, safe, and the inside will be sparkling when done.
I have done this and used liquid liners afterward.