Theres nothing wrong with Birmingham with all issues you raised. Yes there are a lot of people of different races, so? The people are in no way rude, in fact Brummies are some of the nicest people I deal with. The city centre is "okay" too.
Have you ever been to Luton? Stevenage? Boston? Wisbeach? Jesus, now we're talking about issues. Everytime I go to Boston and talk to a native they warn me not to go near Wisbeach because its full of imbred, gypsy, immegrients and they'll rape, kill or mug you (and the same with natives of Wisbeach to Boston)
Luton, just WOW!! so many issues it makes Birmingham look a lovely place, and I often drive back from Luton and look forward to seeing Stoke on Trent again, bizarre!!
Stevenage, I've never heard so many people from one place desperate to tell you how rough it is there.
If your after recommendations of nice cities: Chester is one of my favourites followed by Bristol next.
As for Stafford! you are joking right? as mentioned, the place bores me to tears. The only place in stafford worth visiting is the service station on the M6, Costa is good here.