Funny you should ask, I was wondering the same thing and just today I got to test it out. Fresh install on a computer, installed Steam fresh and started to download games fresh. Well, my old categories are gone. I didn't lose anything extensive just because I was not sure it would work. Better luck to you.