ItDontMeanAThing,
Sorry things didn't work out for you. Here are some thoughts for living not just visiting overseas.
Cities like MetroCebu are large urban complexes. Traffic and pollution and crime will seem intimidating in a city of 4 million people. I live in a city stateside of about half a million and don't like the center of town for those same reasons - I just can't get a good night sleep with the traffic and all. So to adapt, the further away from the city center you move pollution, crime and traffic tends to go down. I like the city for shopping and dining, but not for living, so I generally look for a more suburban setting. On the fringes of Cebu City or most any other big city, the kinds of problems you describe will tend to decline. And so will the price of rent. Drive 20 minutes out of the city and you will find yourself in a different environment but close to the city amenities.
As for a murder per day, that's probably low. In a city of 4 million that's a lower homicide rate than many large American cities and not appreciably better or worse than most low crime American cities. If your goal is to evaluate the risk, take the overall population into account. Now within the city, like any other city, there are very high crime areas and low crime areas. You have to get to know this. I live in a very low crime city, but there are places where I would not walk alone at night, because I know my city well.
And finally, if you do end up in Asia, most Asian cultures are non-confrontational. It would be wise not to be a loud mouthed American mouthing off at every little annoyance. In my life and profession stateside, that's how I am anyway, I've learned to deal with conflict without confrontation and manage situations that could escalate into problems with many different ethnic groups. It's not a bad way to live really, makes life a lot less stressful.
LOL ... as for bargirls ... well my home city right now is a tourist trap and we have lots of bars, bargirls, and other tourist places that cater to more hedonistic behavior. Hehe ... I rarely go into that part of town, and don't anticipate it being a part of my future life when I move abroad either. Most of my contacts in the Philippines have been with professionals and communications are just fine. I'm not looking for romance, but if I were I'd be looking among the professionals rather than the bargirls. Why some men go that route for relationships is beyond me, it seems a very high risk population for unstable relationships and problems. Yet, it represents a tiny tiny part of the population. Not sure why one would not look elsewhere when there are so many more females who represent a lower risk of romantic failure who work regular jobs.
I think in times past parts of the Philippines was home for the American sex tourist/retired GI. But that's changing throughout Asia now. I see the economy shifting away from that kind of emphasis towards bringing in foreign investment, foreign retirement communities, and development ... same way that Vegas has moved gradually away from sin city to more of a disneyland kind of tourist trap. The retirement incentives set a higher bar for retirement income - I suppose to filter out the high risk foreigners and that's fine with me.
Anyway, the point of all this is one has to adapt and seek out the opportunities same as you do in the states. Good luck in your travels and hope that you find what you need.