Put sponges in the dishwasher
Make sponges last for eons by cleaning and sterilizing in the dishwasher. They come out super clean, last a lifetime, and work well to clean countertops with your homemade vinegar solution.
[See comments -- apparently, dishwashers may not get hot enough to kill all the germs. -- Ed.]