" I suspect that most countries may well never get round to formally recognising each other, "
I am no expert but I think that is wrong.
WIthout recognition can you have diplomatic contact, consular representation, trade or even visitors with an unrecognised passport?