My wife and I were just in Lima and used unmarked street taxis without issue. My wife is a blonde, model-type that draws a lot of attention, but yet, no problems. I feel the issue is over-stated. Lima is extremely safe compared to, say Rio.