Author of this new PoC here. IPNS propagation is slow in the current implementation and it is a blocker for instant propagation irrespective of number of peers. In my discussion with IPFS developers, I was told that they are going to look into this issue in next versions.

Theoretically milliseconds.

Practically I don't think code for real time updates is written uet