I'm not sure that aliasing was in itself a big problem, you're perhaps refering more to the audio artefacts introduced by the anti-aliasing filter. But in any case this wasn't even the biggest problem with converters back then. IME, quantization distortion was a much bigger issue. You had to watch the signal levels really carefully - too loud and you'd get absolutely brutal distortion (sometimes including wrap-around, where the value reported by the A/D converter goes instantly from maximum value to minimum value), too quiet and everything turns into a grainy-sounding mush.
The world changed in the early 90s when delta-sigma (aka "oversampling") converters came along, pretty much solved all these issues, and so allowed the price of decent converters to steadily fall, as normal semiconductor manufacturing economics kick in.