What are my options to make purchases in Japan without cash and without fees?

There is no way to escape fees on the whole. The best option is to use a pre-paid loadable visa card (cheaper rates than banks and no worry of hidden charges as what is in your account is what you can use)