Maybe I'm missing something, but I'm able to key vertices... I think what I would do in this situation is Blend Shapes with Inbetween.