You could try
Masochist Wife - Nihonbashi Store. I’ve been there before (super hot chick with a million tattoos, piercings, and split tongue!). They seem to have a fair amount that do AF.
If you use Google Chrome to automatically translate the page you can click on the provider you’re interested in. On their page there are two pull down menus that you need to find.
1.) Profile - this will tell you if they take foreigners and if the foreigner needs any English language.
2.) Store Comment - this will tell you if they do AF or not and will have more about their ‘special fees’
You’ll have to find someone that checks all those boxes: does AF, Gaijin okay, no Japanese language okay, and finally…you find them hot.
There is a 1st time member fee. I’ve never done AF, but it looks like you have to book the girl for 90 minutes or more for that option. Each girl also has a special nomination fee on top of the usual nomination fee…and hotel isn’t included.
For example, their 100 minute course is (¥16500), new person fee (¥1000), nomination fee (¥2000), special nomination fee (probably ¥2500, but it varies), and hotel fee (¥2000〜)
That would be about ¥24000 minimum. My Japanese was okay enough that I didn’t have any gaijin tax when I went there, but I have no idea what their rules are.
Good luck!