While I agree with posters saying that verbal GRE scores are not too important in Engineering, I also think it's a little disrespectful to go for generalizations the way people do here. I, e.g. am not English native speakers, I didn't go to uni in an English-speaking country etc. and I scored decent on my verbal GRE. Does that make me dumb? I don't think so. I'm also from a country where standardized tests basically don't exist, so I'm not in any way "used to them". Of course, GRE scores don't always reflect aptitude, but I do believe that there's only so much you can study for. GPAs often don't reflect aptitude or ability to do well in Grad school either. I'm not trying to bash anyone and I understand the poster's need for reassurance, I just don't like the insinuation that it's impossible to be good on the verbal GRE as a non-native speaker.
Regarding the poster's problems: I do believe that your undergrad record, Personal Statement and Writing Sample be sufficient to demonstrate your English ability. The GRE is not mainly meant to demonstrate English ability anyway, it's more about breadth of vocabulary (which won't matter in Engineering), Reading Comprehension and "Analytical Writing".
With regards to the TOEFL, it is indeed very easy and is not taken into account as anything beyong proving English ability. However, GRE and TOEFL are both required if you didn't do your undergrad in the US and, as I've argued above, they clearly have different objectives. TOEFL is supposed to demonstrate your ability to use English in an academic context, while the GRE is supposed to demonstrate your abilities in a more general sense.
Not trying to be a downer here, I do think that the poster has a shot at most places, even with the GRE scores he presented. I do, however, also think that they present a hurdle to be overcome in the admission process. Good LORs, GPA, SOPs and Writing Samples should be able to achieve that though.