What you have failed to take into consideration was, you destroyed the KEY to unlock those folders, when you rebuilt the OS! The key was derived from your OS at the time you locked the folder. That key is gone, and there is no way to recreate it!
What is so important that you just can't hide them, or encrypt them with the local OS? 30 GB?