How is the work culture in Japan these days? Is it possible to find a company that doesn't have their peculiar (read "awful") work culture?

If they’re willing to hire you when you’re overseas they are generally reasonable. Or trying to exploit cheap labor, but then it’ll be abundantly clear and you can just say no.