I was always told that root vegetables (except for new potatoes) should be put into cold water, and all other veg in hot water.
If I'm doing a roast, I don't preheat and I put all the root veg in the oven - in cold water for 90 minutes if the cooking time of the roast is longer than that, or in hot water for 60 minutes if the cooking time of the roast is shorter than 90 minutes. It's more or less the equivalent of a simmer on the hob and even potatoes very rarely get too soft. All the cooking water is used for gravy. There is usually enough residual heat in the oven to finish off cooking and keep the food warm enough to eat.
My old fan oven instructions (1970s) said not to preheat and to cook food at the usual oven temperature and for the same overall times as a conventional oven. This oven was only a fan oven; there were no other settings.
The new oven is a bit more complicated. It has settings for a conventional oven, or a fan oven, or a turbo oven (which is basically a fan oven with the grill turned on at the same time). The instructions do not give any timings but rather tell you how long to cook for certain weights of food. They also tell you which type of oven should be used to cook certain foods, and which type of oven should be preheated. It seems complicated to me, so I usually just have it set to fan oven, which is what I am used to.
In the 1980s I had a gas and microwave oven combined. It was big enough to take a 35 lb turkey, and similarly had settings for either a gas, or a microwave, or a combination oven with instructions and recommendations to boot. Again there were no recommendations to preheat the oven, but it did give conversions for cooking times and temperature depending on whether you were using the combination oven or purely a gas oven, and settings for microwave only. Unfortunately the hob was useless and when that refused to work for the third time, I got it changed, and got a conventional gas cooker, a separate microwave, a dishwasher and new washing machine plus the difference in cost back in cash!
It was a British make, but unfortunately the spares for this particular cooker came from Australia so getting it repaired quickly was a problem. However, I still have the cookbook that came with it and, bearing in mind that microwave cookers when were only 400W, it doesn't look impossible to use the same recipes in my newer oven with the turbo setting. Time and a bit of experimentation will tell. But I still won't be preheating the oven