A long term SEO agreement is usually better than no contract SEO. Not only is it more cost effective, but here I will make the case that it leads to more accountability, not less.