If you wanted to be super careful you could have an attorney write up a new easement and record it for the benefit of future owners of both properties. 

Forecast every possibility that could go wrong....I'd consult with a very good attorney and an accountant who specializes in real estate investment as they normally have seen every scenario possible. 

I lost tens of thousands in missed rent, eviction fees, and attorney costs, but in the end, I still made a significant profit.Would I do it again?

It sounds like you will need specific experience in you area and/or consulting with an attorney to be fully sure

I have an attorney who reviewed all my documents and mentioned we have enough evidence pictures/email conversation to take them to court and claim back all loses which I am considering if they don't take care of my case properly.

All it takes is for you to slip up once and somebody to hire a predatory attorney.

Also, while I can't advise on your lease question, I can say that an attorney told me that NC is one of the hardest states for enforcing a judgement.

From my employer, I have legal insurance through ARAG that covers 100% of attorney fees when buying a primary residence, filing fees are extra.

The plaintiff's and insurance company's attorneys seem to know the drill - which is that the case will be settled for under $20k.Have been told this amount is cheaper for the insurance companies than challenging the plaintiff's claim and going to a jury trial.In our opinion, this just encourages desperate tenants AND personal injury attorneys to file frivolous claims!

Most real estate investors are probably not as protected as they 'should' be, but most will also probably never deal with a claim.Talk to an attorney.