Also, if this was all quite some time ago, it may have been that they married back in the day before the COA.
This is what I was thinking. The OP states that she has been married for almost 5 years (so married in 2004 I would think) and, IIRC, the COA didn't come into play until Feb or Mar 2005.
To the OP: if you have gotten a lawyer, concerns about your application should be addressed to him/her. That's what they're paid for
The only thing I can add, and this is from experience, is to be brief, concise and to the point when addressing the overstay. If it was due to incorrect advice, simply state that. I had overstayed for two years and it was due to being mis-advised not once, but twice (by the same person). It wasn't until I found this forum that I even knew the advice was incorrect. I simply stated that I had overstayed due to incorrect advice, as soon as I became aware of the proper procedure, I made arrangements to return to the US to make the application according to the proper rules. As mentioned previously, also make mention that you have not worked, received public funds, etc. I think I covered it all in two or three sentences.