It's NOT ability damage. It's ability drain. Tarrasque is not immune to ability drain. Check it out yourself. They're separately defined behind at least in Monster Manual and many monsters have listed immunity to ability drain too. The Tarrasque does not.
Also, the cheapest way is probably some variety of "cheese". Isn't that kinda what we're after - the absolute cheapest way to kill T?