Keep in mind that Advance Parole takes many months to get approved unless you already have it. I think you should go for AOS unless you were out of status or worked w/o authorization using SSN.