You should indeed exhaust all administrative avenues of appeal. I don't think it is necessary to go into too much detail in your letter. The key point to emphasize is that you told the truth during your polygraph examination and to respectfully request a re-test. If there are any other considerations that you think need to be mentioned, that's fine, too, but don't ramble.