It was like 2002 or so when I found out there were changes. We had the 90's trilogy Box Set on VHS, and I being to young to really remember was oblivious to the SE. Watching Empire at my uncle's house and seeing the Cloud City CGI was my first dose. but that didn't bother me. It was buying the 2004 DVD set that really got to me. I got to see what they did to Star Wars.
So really, I never got the SE on VHS, my parents didn't buy movies more than once. Good thing I got to be ignorant to the SE up to my teenage years.