The simple answer is:
You just buy Steam keys outside of Steam, because there are enough trustworthy vendors out there.