I parsed that as "I'm pretty sure I saw them many times, so these particular clouds can't really be rare" + "it never occurred to me that some cloud types could

I parsed that as "I'm pretty sure I saw them many times, so these particular clouds can't really be rare" + "it never occurred to me that some cloud types could be actually so rare to be news if you so see them".