Core each apple and cut it into about 8 wedges or large cubes. Peeling is optional.
Pour the water (or apple juice) into a large heavy-bottomed pot or Dutch oven, then add the apples.
Sprinkle over both sugars, salt, cinnamon, ground cloves, and nutmeg. Drizzle in the vanilla and lemon juice and stir briefly.
Cover and bring to a gentle simmer over medium heat, 5 to 10 minutes.
Reduce the heat to low and simmer covered for 30 to 40 minutes, stirring every 10 minutes, until the apples fall apart. Add a splash of water if the pot looks dry.
Remove from the heat and puree with an immersion blender until completely smooth.
Return the uncovered pot to low heat and simmer for 45 to 60 minutes, stirring every 5 minutes and scraping the bottom, until thick and dark. Use a splatter screen, and keep the heat low so the puree does not scorch.
Check the texture by dropping a spoonful on a chilled plate. It should hold its shape without a watery ring.
Spoon into clean, sterile jars, cool, then cover. Refrigerate for up to two weeks or freeze.