Guessing it would not be possible for Nimona to also turn into a whale and try to follow Elah into the deep ocean, but if it is please let me know.

She'd definitely try to find it, because she knows all-too-well about this feeling of betrayal. Just sort of swim around with it as company and not really try to convince it to come back - mostly be there as a silent emotional support Paladin.