Roughly, it will take at least two hours on your own, half that with another Star Child! The sharks need Lore to heal those cracks. We aren't monitoring for a specific amount of time, but it needs to be reasonable with a decent amount of interaction.

No, the reward must be an item, not an animal.

Yes, they can, though it's hard to know exactly where you are.