I have no problem with non-compete's on the following condition:
The employer inserting the non-compete is required to pay the employee for paid leave, at the new rate they have been offered, for the duration of the non-compete.
So in this case, AWS should have to pay the employee (well, now ex) to take paid leave for 18 months at the rate he is signing on with Google at.