Upvote:1
I wouldn't bother with a visa if I were you after so many years.
That said, collect all available proof of your ties to Mexico in an A4 soft binder (financial ties, employment contract, marriage certificate and everything else) and bring them to the border to show if requested (don't present the pile of documents upfront).
Also bring all available documentation proving the purpose of your visit, including contact details and invitations from any people you'll meet. Make sure they're available on the phone if need be.
If you do this, you should be OK, but expect to be delayed and be asked (potentially personal) questions. Never lie or try deflecting any question, no matter what.
See this and this for useful reference
That said, a visa will always be the safer option, as it will essentially clear your negative records.