Tie the cloves, cinnamon, allspice berries and celery seed in a cloth, put in a large measuring jug with the vinegar, nuke in microwave for 4 minutes (add a few mins if doubling the batch.)
Remove carefully from microwave, watching for liquid surge. Stir, then remove and discard spice bag.
Whisk mustard, garlic, onion powder, cayenne pepper either sugar OR stevia, and either salt OR salt sub into the vinegar.
Add vinegar to the tomato sauce. Bring to a boil, lower right away to a simmer, let simmer slowly for about 20 minutes until the ketchup reaches the thickness you desire on a spoon. It should be able to form a slight mound in a spoon.
Pour into quarter-litre (½ US pint) or half-litre (US pint) jars.
Leave 2 cm (½ inch) headspace.
Debubble, adjust headspace.
Wipe jar rims.
Put lids on.
Process in a water bath or steam canner.
Process either size jars for 15 minutes; increase time as needed for your altitude.