There are plenty of domain name registrars that accept bitcoin now which is currently impossible to setup automatic recurring payments for. https://www.namecheap.com/support/payment/bitcoin.aspx