I would say the problem will be 1) avoiding carbs, which are everywhere in Japan; and 2) the price of meat.
Japanese diets tend to be very carb heavy and very light on meat. They also like their Sugar in many if their sauces, which you wouldn't even expect (e.g. Okonomiyaki). Very difficult country to do a paleo/candida diet tbh.