Yeah, 8PM to 2AM is tricky for the same reason as international teams since you might have zero face-to-face overlap with someone doing 10AM-6PM, but I've worked at three different places that were all fine with a less extreme version of that (noon-to-8, for instance, seems pretty common, or even 3-11PM for the occasional outlier).
Ask around, look around, and discuss stuff like this before signing the offer if it's important to you. It's definitely not impossible. :) Barring a union or such, things like this will only change one job at a time.