Well, that can get really expensive really fast.
One very cost effective way to verify your record title that is to ask both the CWEI Landman and the new guy send you their documentation.
Since CWEI has already leased your LTD interests they might not be inclined to send you anything, but the guys who want to lease what they say is presently unleased shouldn't mind sending you at least the bare essentials you need to see what's happening on the ground. Ask them to make their case.
Actually, you can add a provision to your leases that requires that the companies provide you copies of any Title Runsheets they prepare or obtain on your lands or interests. Title Runsheets are complete histories of your lands or interests from Sovereignty to the present.
You can even include that they are required to provide you with any Title Opinions they prepare or obtain on your lands as well.
Title Runsheets and Title Opinions are extremely expensive to have prepared. Adding that sort of provision would possibly gain you thousands upon thousands of dollars' worth of research for FREE: 90-DAYS SAME AS CASH.
I'll send you an example provision if you would like.