As far as I know, if you were able to get the advance parole and left the country and re-entered already without any problems, with a new i-94, then you are good because the days when you were out of status in the past in US get "erased" technically. You have a status now. This is also because the obligation to block your entry lies on the people at POE, if they have not blocked your entry then you already passed the test of being blocked to enter. USCIS will look into that and only consider the recent activities.
That was one of the hidden advantages of TPS I knew for people who were out of status. This I am telling you from my own studies, please also do your research like entering terms like (out of status + new i-94 + erase) in google. I do not think you would need a lawyer for this as a lawyer can only do so much like preparing your case, but you yourself have to speak for yourself. But again it is your call as I am not a lawyer myself, just sharing my knowledge.
At the interview, do not talk a lot about everything like what you did, unless asked, keep it short and to the point. Good luck.