Fill your ships with lvl80 5*. It's more than enough. I think equipement stats count for Ship Power so, event 5* are more interesting. If you keep all your new girls lvl1 it will take some time, effort and ressources for sure. That's the point of the Whale Ship. But it's not that hard and not hard at all compared to the hardest stuff.