I don't remember a great deal of outrage about the ban. Heysel itself was so shocking that almost any consequence would have felt acceptable. And as grecian said, we had a fair bit of previous. As he also said, Everton fans would have seen things very differently, what with being deprived of a chance of competing in the European Cup due to the thuggery of their nearest and dearest. Depressingly, I've met one or two Liverpool fans who seemed more interested in blaming the admittedly crappy stadium and their treatment at the hands of Roma's supporters 12 months earlier.
Thinking back, England supporters had disgraced themselves at the 1980 Euros, so that would have been an influence. Plus there were the domestic incidents. Millwall at Luton springs to mind, but there were others too. Why on earth would other European countries want to have these people anywhere near them? The Bradford disaster may have influenced attitudes in England as well, not that that had anything to do with hooliganism of course. But there was a sense that English football was in such a sick state that something had to happen to bring us to our senses. I know that last bit probably doesn't look as if it makes sense now, but it felt like part of the narrative then.
Was there an element of jealousy about our success in European competitions? Maybe, but I never felt that was a major factor. Maybe I was wrong though.
EDIT
And maybe it depends on who you're speaking to. So GIMH being surrounded by Liverpool and Everton supporters may have had a very different experience to me in deepest Surrey. Had the Internet happened 15 years sooner, then I'm sure that would have opened my eyes to all sorts of opinions that I wasn't coming across in my everyday life.