In dealing with 'any' government department, kwesidog,
You must always make sure that, 'they' don't discover 'anything' that may be derogatory to your wishes (in this case your entry into the USA).
And always remember, all secrets eventually leak-out.
During my Navy days, I spent a lot of time working with various embassies and various government departments. It's always better for you to present your story to officials, rather than have them confront you with their findings.
Spend whatever amount of time necessary, to get your story together so that it presents your case in the best possible light – and stick to the facts; furthermore, if it were me, I would first present the finished presentation to a solicitor in order to get a good idea how it sounds.
It goes without saying, there's always a risk they will say no, but if they confront you with their evidence, your mountain will become twice as hard to climb.
Good luck
~Old Salt