It was there at least three days before it went live on steam. That's when I got my key.
That is so bizarre, it was literally the first place I went to look.
Must have been distracted, I guess. In any case, it was fully redeemed now.
It really is a great game isn't it? Don't forget to check their soundtrack out!