I think the whole EU, and "magic" concept of Jedi is what made Han's statement seem odd (That in addition to the invention of the internet in the real world--bear with me). In reality, the Jedi are supposed to be like the Knights Templar or some other "religious" order...Except their "miracles" are real. However, their miracles only involve things which allow people to remain skeptical, fast movement,reflexes, some telekinesis...Stuff that could be explained away skeptically (Kind of like real "miracles"). In addition, the fact is that the movies were made in the 70's, and the idea of an "internet" sharing information seamlessly was still not in Lucas' mind? You can see he imagined a universe where electronic information still needed to be hand delivered or called from point to point.
Inthatkind of universe, even if someone on planet bumblefuck had a video of the Jedi doing crazy shit--how many people would see it? Especially if the Emporer makes it illegal to broadcast it. In OUR world, that kind of information gag doesn't work; because we know now how information works in an advanced society...But in the 70's? It kind of makes sense. The Jedi weren't flashy, and information was still point to point...Combine that with only 10k jedi vs trillions of people, and a 19 year moratorium on mentioning them--and a smuggler from the outer rings things the Jedi were just a bunch of old idiots from some war worshiping some hocus pocus seems plausible. I mean, after all, imagine your on a planet with no Jedi; your teachers aren't allowed to say anything, the News doesn't show anything and you have no internet...The only thing you'd have is some private stories from your elders...Some people (VERY few) might have a few videos or novels about them, but that's it...for most people they are a myth.
That being said, the whole indulgence of "super Jedi" makes it less plausible. One thing Lucas was absolutely right on? Was keeping Jedi powers muted. Again, these were supposed to be knights, not super heroes. And yeah, knights on a battle field were a big deal; they were feared, hard to kill and very deadly. But they weren't armies, and they weren't gods. It was the fans who really power creeped the Jedi (And the EU writers)...They made them much stronger and "heroic" than they were supposed to be...When really, some highly trained dude like Fett should give one a run for their money by relying on technology (Like a fight between a knight and a really skilled mercenary)...But to the fans? Even stating it isn't a completely lop sided fight is sacrilege, which is dumb.