In a small bowl combine the cayenne, rosemary, and garlic. Add enough olive oil until it becomes a loose paste. Schmear the roast with the rosemary-garlic paste and really massage it into the meat. Season generously with kosher salt.
Put the onions, baby carrots, celery and mushrooms in the bottom of a roasting pan. Toss with a little olive oil and salt, to taste. Add the wine, 1 cup of chicken stock and the bay leaves. Put the roast on top of the veggies and put into the preheated oven until the roast is really brown and lovely, about 25 to 30 minutes. Reduce the heat to 350 degrees F for another 1 3/4 to 2 hours. Occasionally during the cooking time, spoon some of the juices over the meat. If the liquid level in the pan goes down too much, add the remaining 1 cup of stock. It also would be a great idea to rotate the roasting pan about halfway through the cooking process.
Check the temperature of the meat by inserting an instant-read thermometer into the center of the roast. For medium-rare it should be 125 degrees F and 130 for medium. Remove the roast from the oven to a cutting board and let it rest for 15 to 20 minutes before carving.
Taste the veggies in the pan juices and season with salt, to taste, if needed. Skim off any excess fat.
Slice the roast and arrange on a serving platter. Serve with the veggies and the pan juices.