au PAY プリペイドカードで支払い

すみません、既に「解決済み」としてるところに。

クレジット系プリペイドカードが支払手段として使えない最大の理由は「仮審査状態での課金に対応できない」からです。

クレジットカードの場合は「仮に￥1-課金→カードの信用性審査を行ってＯＫと判断→そのカードは使える」という一連の作業を行っています。(俗にオーソリとか言います)
この辺りのお話はもしかしたら moetekita さんもご存知かと。

デビットカードやプリペイドカードはそれらの手続きに対応できないものが多い(プリペイドカードはほぼ全滅)ので、原則として「決済手段がクレジットカードのみと限定しているもの」はＮＧです。
まあ、デビットカードなりプリペイドカードは即時全額決済ですからね。

ちなみに、クレジットカード、デビットカード、プリペイドカードの違いは、カード番号の頭６桁くらいまで読み込むと区別が付きます。そういうカード番号 DBを決済事業者が連携しているためです。

現状だとジャパンネット銀行、楽天銀行のデビットカードで契約してみるしか無いのでは？と、思います。

個人的にはまだ試していませんが、イオン銀行キャッシュアンドデビット(JCBデビット)が対応できれば、最悪イオンのインストアブランチで口座開設→その後デビットカードも到着、となるのですが、多分通らない可能性が高いです。

追伸：
月額払いに広く対応している楽天銀行デビットカードですが、
これにも結構な罠があって「１回でも決済不能だと後日入金
しても決済不能→そのまま自動解約」となる場合があります。
(私の場合はゴールドVISAデビットだったので危うくギリギリ
セーフでしたが)
→もちろん、その場合は二度と楽天銀行でデビットカードを
　作れない、という楽天銀行側でのブラック扱いになります。
　(JCBプリペイドもＮＧにされるように聞いています)

デビットカードもそうですが「年会費永年無料」の
プラスティックマネーは色々と日頃から注意する必要がありますね。