Anbieter wie G2Play sind zwar in der Regel günstiger als normale Retail-Verkäufer, die Keys werden aber von Valve nicht anerkannt, da bei solchen Geschäften nicht immer ganz klar ist, woher die Keys eigentlich stammen. Das heißt, dass die Keys natürlich auf Steam aktivierbar sind, die Spiele können aber jederzeit wieder von deinen Account entfernt werden, wenn Steam merkt, dass etwas damit nicht stimmt.
Da du den Key (und soweit ich weiß auch die Quittung) ja dem Support vorzeigen musst, damit dein Spiel getauscht wird, bleibt dir also nur die 100%ig legale Variante: Der Kauf bei amazon.co.uk oder sonstigen seriösen Online-Shops.