Historically, there have been moments of very rapid literacy, so just to answer the question - is it possible?, yes. The question is more of when does literacy become relevant o everyday life, if the literature is made relevant then people will learn. This is even true on a smaller scale in the classroom, even with all the challenges of education
I’ve found kde to be pretty straight forward, it’s also the most similar to windows so you get a general feel for where everything should be. Also for me, plasma just works, but if you are unsure and using fedora you can try a love usb with each desktop before installing