The sugar that is added is usually for preservation. You can try to substitute the sugar for salt or by other spices such as Turmeric, Ginger, Cinnamon, or coriander.
Try using a recipe for sour pickles and apply it to the eggs:
One example here:
Blue Ribbon Dill Pickles Recipe - Food.com - 241139