Thanks for the reply. I guess it's confirmation bias or my vassals suck at managing their domains. Is there any chance to link the stability losses with troops dying rather than with war happening somewhere far away?Yes, absolutely.
Last time I checked the statistics more than 60% of the provinces in the world were stability neutral or positive, so I guess everything is fine.