Crush the shells with a hammer or meat mallet (or skillet). Brush with some olive oil and roast in a 400° F oven until they are bright red - about half an hour. They will smell awful, so make sure your exhaust fan is on or that you can open a window.
Brush some tomato paste on the shells during the last fifteen minutes of roasting.
Put the roasted shells in a stock pot along with the rest of your ingredients. Cover with cold water, and slowly increase the temperature to a simmer. Adjust heat to maintain a slow simmer. Simmer for about 1½ to 2 hours: strain and chill.
You can reduce the stock by half by gently boiling it on the stove to save storage space. Either way, store it in the refrigerator for a week or in the freezer for three months.