Paying for tax prep software is one of the major issues we face while living overseas. If you can associate a US address to a US bank do so. Otherwise ask a friend or family member to pay the fee for you. You can get a US bank with a credit union, although it would still be associated to a local address. You could otherwise try freefile, if you qualify.