Сергей, на мой взгляд, вражда и междуусобица (без "их") получаются не связаны, по крайней мере читатель может об этом только догадываться.
в предыдущем варианте (я не согласна с ии), "их распри" непосредственно раскрывают смысл враждуя, поэтому "неявности" фактически нет, а насчет ед. и мн. ч., кмк, допустимо. звучит лучше, чем в "те распри".
"вступить в распри" у меня не вызывает диссонанса, может потому что по Далю распря: спор, прение, состязанье противников; 
вариант с усобицей (ами?) кажется довольно хорошим!
есть из чего выбирать :)