First of all I can't take 100% credit for some of these steps. The linchpin was from a post by Keith I Myers on Google+ (plus.google.com/+KeithIMyers/posts/XuMNYBHEs76).
Anyhow, I was actually trying to update my Nexus 9 to Android 6.0 (marshmallow) when I encountered the dreaded FAILED...