Once they ate of the Tree of the Knowledge of Good and Evil, the first thing they are said to have “known” is that they were naked (Gen 3:7), and they immediately remedy that situation. Does this imply that their nakedness was evil?

Well, so it seems. Again, it seemed to be shameful and symbolic of their deeper sin, namely, their willingness to rebel against God and put their own judgment before his. God’s protection was like a covering that made every other covering unnecessary. Without it, they were naked indeed, and that is an evil state indeed. But this is not “evil” in the sense of “wicked” but in the sense of “desperately unfortunate and shameful,” which is not really the same thing.