Magnetic Monopoles in the Large Scale Structure. New Abundance Constraints and the Possible Origin of Magnetic Fields in Galaxy Clusters