Don't look only on services that accept monero, you can use a site like sideshift to exchange XMR to BTC anonymously. Way more options with BTC as a payment.
@ristoriel he didnt ask for a proxy recommendation - he ask what proxy services except Monero .................Monero is a decentralized cryptocurrency. If I were in your shoes, I would go for Mobile-Rotating-Proxies because they can make you look like a real person. Moreover, I would choose a location of first-world country e.g. UK, USA, Canada, Australia etc.