Came in 2000 and never left the US, came with visa, no criminal history

The issue you face right now is the fact that you will not be an "immediate relative" for immigration purposes by the time your parents are US Citizens. You really need to speak with an attorney who can review your entire history as you may be eligible to adjust your status nonetheless IF you are "245i" eligible, or are otherwise an immediate relative. You an feel free to email me at s.ouya@mainalaw.com (or any other attorney on this forum) for an in depth in person consultation.