This game is blocked on Steam in parts of the EU. Will I still be able to use the Steam-key (without VPN)? I don't want to compromise my Steam-library by using a VPN.
Yes. It's not against Steam's rules to use a Steam Key to claim a game in your library. The game's page just won't appear for you, depending on the country you are in.