Visa runs to Japan are possible. Bring a recent covid test, and make sure your return flight is on the SAME DAY as your flight. Use Tokyo, fly out on Korea Airlines around 11am, return on Ethiopian airlines around 9pm. Most importantly: be steeled in your resolve and don't take no for an answer. You'll probably need to do 2 weeks quarantine at a Government facility, but is is possible to negotiate one's way out of that. Good luck. You are about to enter a gauntlet of chaotic bureaucracy.