Don't feel bad about the floating pallets...I learned the same lesson when my pond filled up.
+1 on the trash guard.. Agri-Drain makes a nice one.
I am also in agreement about keeping the pond as deep as possible. I might even consider forfeiting the north side trees if it meant another foot of depth.
Get some crawdads in there before next march...they will love all the submerged rock.