*Опустошители кровавого моря* звучит вполне нормально. Потому что можно читать не только как *опустошители чего*, но и как "опустошители чьи" - географическая принадлежность.