My mom had the same problem, soooooo many snails. The lettuce thing didn't work. She ended up buying a Clown Loach, and he ate everyone one of the snails and the eggs. There were little bunches of eggs everywhere. It was crazy. You'd have to have a bigger tank for the Clown Loach eventually, but it definitly got rid of the problem.
Good Luck.