Games : How long until you get the purple shark fin?

Ive spent FOREVER in the sea with 1560 health and an enchanted monkey wizard staff. Ive done all the tricks, like squeezing and staying at the top while spamming black demons, but the eels always kill me. I have the red and green shark fin, but not the purple. When do I find it!