Ok, when I think "popular" in the sense of top-40 friendly, platinum selling, culturally-common names then the 4 bands I mentioned don't make the cut. Of course I'm also speaking from a U.S. perspective. It is rare that I encounter a person of any age who is familiar with these bands, and extremely rare to see any of them referenced on TV and certainly to hear them on the radio. It seems that others are measuring popularity in terms of things like critical acclaim, fanbase opinions and subcultural popularity, which, I suppose can be valid too.
The one thing I am cautious of is to rewrite the history of these bands through a modern perspective. While the Velvet Underground are now considered one of the all-time influential bands, and a fairly cited name from music experts and devoted music fans, keep in mind the reason for this 60s-based band's lack of presence on most classic rock radio, and also what partly led to them splitting up after a few albums: their painful struggle to sell records. And it shouldn't be forgotten how the commercial rewards enjoyed by Nirvana and their early 90s peers had skipped over the Pixies (and others like Dinosaur Jr, Mudhoney etc) years earlier while they were laying out the blueprint for Alternative.
Just the way I see it.