2 years ago I managed to do step 1, then I did step 2 using a custom python script to skip the specific google docs file extensions, them I proceeded to step 4.

You may use shutil (library) to copy and delete (or cut) the files that are not from google docs, then delete the directory if it is now empty. That should leave only the directories with the google docs files