What are my choices?
I wouldn't jump to the conclusion that you'll be rejected.  Many programs use a GRE cutoff, but not all.  Wait and see.

If you don't get into any program that you like, I would suggest that you find something else to do for a year, perhaps back in your home country. Retake the GRE (study more this time), and apply to PhD programs again next year.  It sounds like you'll be a very strong candidate if you can get past the GRE cutoff.  I see no reason to give up.

(Also, are your undergrad professors aware of your situation?  They may have contacts at the graduate programs where you applied, and could suggest to them that they not overlook your application.)