You could convert Monero ou Zcash to Bitcoin at an exchange before paying. I don't know which exchanges currently allow to do that without verifying your identity, though.