Instead of asking people to install a GNU / Linux-Libre operating system immediately, they now ask people to install Libre-Office, or something

This is a great idea, but I think I would really emphasize the "or something" part of this, not the "Libre-Office" part. It needs to be something that's an upgrade or at least on par with what they were doing before experience wise (GIMP instead of Photoshop). I actively recommend against people I know taking on free software stuff that I use, if I know that it's a pain in the ass to get going with just to avoid a bad experience that turns them off to the idea.