Aside from other control methods, your situation could be a good candidate for nest and egg removal. To be effective, removal of all nests, eggs, and young from a colony should be done every 2 weeks. Activities are time-consuming and labor intensive, and renesting is usually attempted, often in more remote areas. This can be a messy job... wear a slicker. Federal and state permits are necessary.
Sterilization of eggs: Several methods can be used to ensure that eggs do not hatch, including pricking, formalin injection, shaking, and spraying with or dipping in an oil emulsion solution. To inhibit replacement, eggs must be returned to the nest and not externally damaged.
Resources: (online)
Gull Control