I would not be concerned with the eggs. The underside of water lily leaves and other floating leaf plants are commonly the site for the deposition of eggs from dragonflies, damselflies, snails, etc.
The leaf cutting appears to be from turtles. Did the 3/4" mesh curtail the problem. It is Spring and there may be several baby turtles in your pond. They could easily maneuver through fence mesh and all turtles are notoriously good climbers. They could easily climb up and over the portion of fence that protrudes above the water surface. Add to this that water lilies are one of turtles favorite foods, especially the tubers.
