I'd try something like Ilford XP2 Super 400. You can over expose this by many stops, and it still looks great. Also, according to Ilford, you can shoot this as ISO 800 without any development changes. I shoot it a lot, it's very flexible indeed.