You should check out Silent Payments (BIP352). It solves the privacy leaks and extra costs of Paynyms (BIP47).