I was under the impression they only "cleaned out" the post Return of the Jedi EU and that Shadows would be safe since it was between 5-6.
No. They said that unless it was in one of the 6 movies or the Clone Wars TV show it's considered part of Legends. So that includes things like Shadows of the Empire or Force Unleashed. So stuff pre-ANH may or may not be canon either.
There is a bit of a glass half full/empty way to look at it though. Anything from EU/Legends could be considered canon unless contradicted, but you could also say that anything from Legends is not canon unless said otherwise.