I'm holding a G2 licence. I have rent cars several times since I got my licence, never got rejected.
I tried Budget, Enterprise, Thrifty, Abc. I even rented a truck from U-hall recently.
Nobody asked me such kind of questions like:how long is your experience.
If they ask you, just tell them you have very long experience in China.
Sometime Enterprise is good for weekends or holidy specials.