Most of them accept paypal. I'm not sure whether or not you need a credit card attached to make payment, but it should be simple enough to sign up with other domain registrars, most of which are free to sign up for, and see if they'll accept your payment.
Or better yet, you could contact customer support, and find your answer that way.