I don't think there is a high success rate for approaching total strangers. Obviously if a guy is really attractive, it might increase his odds, but most women are going to be a little guarded when some guy they don't know approaches them to ask for a date. It obviously does work for guys in some situations, but I don't think that is the typical outcome. I do agree though that it doesn't hurt to be more assertive and look for opportunities to speak to women. I think your chances of getting a "yes" go up a lot the more you interact with others. My suggestion is to join some local interest groups that allow you to mingle semi-regulalry with others. It takes a lot of the worry or fear of danger out of the equation. Oddly enough, running clubs have become one of the trendy new ways to meet someone haha. I've even heard that there is this new trend of asking a girl to add you to Strava ( the popular running app). I found that so amusing. But honestly, I can see why. You are both pursuing a similar interest and trying to better your overall health. Running groups tend to be very welcoming and encouraging. There are often a lot of community runs and events too that also allow you to meet new people. It's something to consider. Even if that is not your thing, consider joining other groups that focus on a hobby you do enjoy.
My one piece of advice is that women feel very turned off by desperation. It does send off a predatory signal ( even if the guy isn't actually dangerous or creepy). You don't want to appear like you are on the hunt for a woman. Also, from the Christian perspective, you shouldn't really be asking just anyone out for a date. You should try to find out something about their faith prior. As a Christian woman, I would assume that if a man is asking me out on a date and he doesn't know if I'm a Christian or not, that he probably isn't one. Yes, he could ask questions on the date to find out, but it's not a promising start in my opinion. This is why I don't really think asking total strangers out for dates is a very practical method for Christians.