Visit an Apple Store and try your luck.
It doesn't sound like the type of issue the service program is about, which is keys mechanically failing, but who knows. Probably also depends on the Genius you're dealing with.
Also there's always the possibility that your issue is covered by another, non-public service program.