Why not "haviam" instead of "tinham"?
Both are correct. "Haviam" is usually more formal and can sound strange depending on the sentence though.
Is tratado really incorrect?
Yes, it does not work here.
Why is it not tentaram please, I am really struggling with this lesson?
tentaram = tried