The large cloud computing sites (AWS, GC, etc) already collect this info so will be no imposition to them.
However this will have the effect of pushing all "anonymous" services -- and certainly all VPN's -- out of US jurisdiction.
Why would they do this? Two main reasons spring to mind:
  1. Obviously this helps AWS, Google, etc.
  2. But more importantly, by pushing VPN's etc out of US jurisdiction, this opens them up to being "foreign entities" which makes it legal to use intelligence services against them. So once your VPN is located in a foreign country, they will be fair game to be infiltrated and targeted by snooping.