I think you'd have as much trouble advertising the giveaway as you would advertising the game. If people aren't finding your game, they won't find out about the giveaway either.
But I'd rather not encourage developers to compensate players for trying their games - the money should flow the other way round!