It may be cliched, but it would certainly fit the situation. Some cliches are what they are because they seem to crop up so often. I think almost everyone sells their soul to some kind of devil in their life.It might be cool if V is able to save them with a Faustian deal with the Imp. Though personally I think that would be a cop-out.
aren't there kind of a literally arbitrary number of higher powers willing to do unto the dragon before the dragon does unto V?
I think it's worth noting that V missed because of his guilt. (He can't Trance and that's what's causing him to miss so much.)
I wonder what game system would be best to bring about this sort of thing in play.