You need to travel..after that ur record will reset and Adjustment of status will be possible without any problem. you must travel be sure you will not face any problem until and unless you have a criminal record.