Can I use iTunes Cards to pay for my iTunes Match subscription?

Yes you can.

According to http://support.apple.com/en-us/ht4914:

"You can use store credit to pay for your iTunes Match subscription; however, you must have a valid payment method on file at the time of sign up."

So you can buy one of these cards to use as a payment method on your account in order to sign up.

https://www.japan-codes.com/product-category/japanese-master-card-prepaid-card/