Looks like this is now up and running, no need to register for a PayID.
I don't see this PayID feature being used for Business-to-Business transactions any time soon, especially when so many businesses have such similar names. The value of B2B transactions dwarf all retail transactions by at least 100-to-1 order of magnitude.