In a large pot over medium heat, sauté an onion in oil until translucent, about 3-4 minutes. Add garlic and cook, stirring until fragrant (about 1-2 minutes).
Add tomato paste, dried rosemary, sage, and thyme. Stir briefly.
Add dark mushroom soy sauce, balsamic vinegar, and white vinegar, and mix to thin out the tomato paste.
Stir in the flour to make a roux. The flour should absorb the moisture and clump up slightly. Mix until all flour is incorporated and you are able to make a thick slurry. If it's taking too long, just add a little bit of the water/vegetable broth and stir until all the lumps are worked out (about a minute or so), then add the remainder of the water + mushroom broth powder OR vegetable broth.
Gently add in the chopped carrots, diced potatoes, and chopped celery. Stir to coat, then cover and bring to a boil. Once boiling, lower to a medium low heat. Give it one more stir, and then allow to simmer, covered for 30 minutes (stirring occasionally).
Cook uncovered for 20 minutes to let some of the water evaporate if you want it thicker. In the last 10 minutes of cooking, add the frozen peas and stir into the stew.
Meanwhile, sauté the vegan beefless tips. Once cooked according to the package, add to the stew. If you're using reconstituted soy/tvp chunks, I imagine you can incorporate the chunks after the 30 minutes of the covered simmering. I haven't tried it, but it seems like it'd be a good alternative from the Gardein product.
Turn off the heat, and serve!