Roughly chop 3 of the calamari tubes and add to a food processor with the coarsely chopped shrimp and garlic. Pulse into a coarse paste. Remove to a large bowl and add the spinach, eggs, bread crumbs, cheese, herbs, and pinch of crushed red pepper. Season with salt and stir to combine. The mixture should be a little chunky but moist and holding together. Test the seasoning of the mix by making a mini patty, cooking it in a small pan and eating it. It should taste really good! If it doesn't it is probably missing salt. Add more salt, to taste. Divide the stuffing among the 8 remaining calamari bodies and secure closed with toothpicks.
To make the sauce:
Coat a large, wide skillet or saucepan with olive oil and add the onions and a pinch of crushed red pepper. Season with salt and put the saucepan over medium heat. Saute the onions until they are soft and aromatic, about 7 to 8 minutes. Add the garlic and cook another 2 minutes until fragrant. Stir in the wine and cook until the wine has reduced by half. Pass the tomatoes through a food mill or puree them in a food processor and add them and 1 cup of water to the pan. Season with salt, to taste, and simmer the sauce for 15 minutes.
Add the calamari to the pan and cook for 20 to 25 minutes turning them over halfway through the cooking time. Remove the calamari from the pan and remove the toothpicks. Reduce the sauce to thicken, if needed. Arrange the calamari on a serving platter and cover with the sauce before serving.