A number of 2010 blog posts from Google seems to imply this is possible, but I can't seem to move fonts from Web Fonts to Google Documents. Is it even doable?
No. They announced that they are using Google Fonts API internally and added few fonts from that list. You're not able to add any font you like.