In 20 years the Jedi went from a galaxy spanning police force with significant political influence to a myth, as well. Erasing that kind of stuff isn't quite so easy. Han Solo would even have been alive when Jedi were around yet he doesn't believe in them.