I upgraded from the 8.1 Preview, but now I understand what you mean. The Documents, Downloads, Music, Pictures, etc. are still there, but they're not listed under the category "Libraries" because Libraries is no longer there. It took me about 75 min. from start to finish. It download about 4 GB, but fortunately I have a fast cable connection, and the download ran at 30 Mbps which helped a lot.
I don't know about you, but I've yet to see any of the "improvements" that do anything for me. Ever since I discovered Classic Shell though, I've been OK with Windows 8 because I almost never have to go to that buggy, silly full screen, Metro (aka Modern) mode. I sure hope they get a new CEO who knows what he's doing at MS.
I'm glad you didn't lose any data.