Наверное, РС стала группой для тех, кому за 40. Я лично, разумеется, начал слушать их с мелодиевской пластинки из "Архива популярной музыки", когда купил её на карманные деньги лет в 10. Но тогда ограничился именно этим периодом в творчестве и снова обратил внимание на них лишь с выходом "Вуду лаунж". А вот после 40... скачал всю дискографию и залпом прослушал на работе! Покатило! Я в них врубился по полной программе. Стал покупать винильчик. И на КД приобрёл "Биггер бэнг". Прочитал "Жизнь" Кифа - отличная книга, несмотря на нецензурщину. Всё индивидуально. Пытаясь ответить на вопрос ТС, скажу так: те, кто слушает Роллингов, просто не кричат об этом в силу возраста =). Ну, не время уже писать краской на казённом бетонном заборе название любимой группы.
А по поводу запоминающихся мелодий... А как же атональный джаз, авангард... список длинный. У И.С. Баха, например, кроме пресловутой "Шутки", тоже нет запоминающихся мелодий. Да и напевать под нос фрагменты , скажем, мессы может себе позволить лишь музыкант, знакомый с партитурой.