The thing is that I find all spanish ship names quite boring... The majority are saints, spanish regions or unspired things like that.
I always liked more the french names for their ships (they had saints too, but were, in my opinion, cooler names):
Superbe, Magnifique, Foudroyant, Orgueilleux, Ambitieux, L'arrogant, le Terrible, etc.
That said, I always like to change names onmy units in every game. The first time was in the game "Star wars Empire at war" where I added to the files extra names for the imperials STD. They had pretty good names!
I always do the same for my units in Total wars games.
I try to fit the names with the culture I'm playing (a new Republic unit will not have a name like "the decimator", as it fits more an Imperial one) so for this game with Spain I mixed the two concepts.
Religious theme + strong/intimidating Imperial names = Covenant fleet names.
I checked the list of covenant ships name and it is fantastic! They are just what I was looking for. Very poetic but intimidating names.
I think I will make some extra names myself (with somekind of liturgic dictionnary) so I can use them on other Catholics civs!
I want my friends to identify every ship they encounter! and I want this ship to have an imposing name
"Oh no, it's the "Divine Eradication", this ship has killed 10 of my ships! we have to escape him!"