Something that stands out to me is how the most colorful creatures are good at evasion. Birds and bugs flying or reef creatures have hiding holes. Other colorful life tends to be toxic.

For this reason I doubt the huge species had color that stood out from their environment.