Is this a vinyl or gunite or fiberglass pool? What if you shine a flashlight down into the water at night. Do you think that would help you make sure you find all the pieces? If so, that way you could pick up the bigger pieces and then just use the vacuum to pick up the rest and it shouldn't clog up the line.

Welcome to the Pool Forum, by the way!