My sister, my mom, my cousin, my self, my friend, my dad, we ALL LIED! Some were to avoid the JC, some were in a JC faking their remorse. One way or another, lying worked.
I know that lying sounds childish and even, without values. But when you are working against a system that requires two witnesses, I do believe it is the best route. Also, you may even use lying as the first option. The second being - the letter from your lawyer. You need to try everything.
One thing for sure is that sending the lawyer letter before even trying to lying your way through it could take away some of the very best chances you may have.
And yes, most elders are actually sloppy and don't care when it comes to people who left and don't go back to the hall. Probably that the only reason they are following up on it is because someone reported them. If you feed them something they can feed it back to the anonymous tipster. Than, they will be happy about this and go on living their lives.