Keys going to be region locked as well?

Some of Nuuvem keys were region locked way before the new Steam restrictions get in place. As well some Amazon US games already have region restriction for a few years. In those cases, it's Publishers decision. Nothing new.

But I believe if things keep going as they are, they will eventually get to a point where every key will be locked to it's original region.

You can trade Rest of World keys.