If a clan makes a rival until they hit the limit, it seems they are unable to remove any rivals afterwards as it will generating the warning:

You have reached the rival limit. You cannot rival any more clans.

Same goes for any clans that have disbanded and ended the rivalry. The rival limit is still in affect.

fixed on next verison