My university in Germany operates entirely in English. The academic world is very international so it often falls back to English to support the faculty and students. Issues in the community will also be run through the university news routes, so while I've been learning German, I'll also have a big resource with my work community.

There's a few places to check for positions. I interviewed in Ireland and Scotland as well (didn't get the jobs). There's also Australia and new Zealand hiding out there. Or Canada. Hell, Mexico has a great university system you could look into.

Your PhD does open new doors. It's by no means a guarantee of a faculty spot, but it's valued so you can leverage it.