I think you could apply but it's going to be a very tough case. You left the country and there's no record of your return cause it was by feet. I can't really say if you should apply so continue talking to lawyers or simply email or call uscis and ask them how the rules apply in your case.
__________________
Our destiny is not written for us but by us_Barack Obama.