Hmmm...Interesting post. Typically - I would say something that is illegal is illegal but in your case you were a minor so couldn’t really hold it against you. In my opinion - you have two options:

Option 1: Apply to a company on international grounds and ask them to sponsor you on H1-B Visa. (Very-Very Difficult)

Option 2: Apply to a MS program as an international student and get your visa status changed to Student Visa. Upon your graduation - you will have work permit to get a job in US and then your job will apply for H1-B Visa. (You should consult a lawyer)

In any case, you will be in limbo for a long time.

Third and most expensive and unlikely option is that you can invest one million dollars in a start-up that creates a minimum of 10 fulltime US Jobs and you automatically get US Citizenship :)

Of course - you have already identified 4th Option of finding a spouse here who is already a citizen of US :)

Anyway - Good Luck!