I'm going to attempt an answer, because I could really benefit from thinking about this. You've chosen some interesting words, which I think describe how a lot of people feel. Terrified, stressed, lack, and anger are the ones that stand out to me. I definitely relate.
A few tips:
Be honest. Admit to yourself, and your friends/family that you want a spouse, and be heavy-handed about it. Sometimes it's hard to be loud about a desire to be married/in a relationship. We don't want to be "that person", who seems not to have enough life on their own. Screw that. If you want it, allow yourself to make it a focus. Ask friends to set you up. Say yes to all activities. When you attend these activities set a goal for talking to new people rather than friends. I once set the goal to talk to my friends only 20% of the activity and spend 80% talking to new people. It sucked and I failed. But I talked to 1 new person because of it. If you need to start with an easier goal like 60% friends and 40% new people, that's fine too. Just push yourself.
Get creative. Get curious about people. It's easier to get excited when you have an attitude of self-efficacy, creation, and curiosity. When you're creating your dating experience it becomes a lot more fun. You can make things happen. People are amazing to learn about and it's just such a wonder and an honor to get to know them.
Make a goal. I know it sucks. I'm not usually a goal-oriented person. I almost immediately shut down when someone tells me to set goals. So I don't want any of this to come across like a self-help "steps to success" kind of advice. But no matter how much I hate goal setting, I can't get away from the need to push myself outside my comfort zone. Usually that includes pushing myself outside myself. Marriage is not about ourselves. It's about other people. So lately I've found that the stuff I have to do to date better is also the stuff I have to do to be a better disciple. An example: A goal I found helpful is to pick someone I barely know who I see regularly, and focus on getting to know that one person. I'd try to sit by them at church, say hello first, ask questions. Once I got comfortable with them and conversation was easy, I chose a new person to focus on. I love this because I immediately clam up when I think too much about dating/flirting. This just felt like the right thing to do. It was more about investing in individuals until they knew I was on their side. It helped take the edge off of interactions, and I now feel comfortable asking them out if I ever wanted to. I also get really overwhelmed when I look at a crowded room and think about trying to interact. So it helped me block out the anxiety of approaching a crowd, and focus instead on the presence and existence of this one person. This one guy I thought was kinda cute turned out to be not my type. But because I had made the effort, he knows we're friends and has someone to talk to. He said the other day: "Thanks for being my friends guys. This is the first ward in like eight years I've really felt welcome in."
About the fear, stress, despair (I'll explain that word in a minute), and anger:
It's okay that you feel these things. Rational. Inevitable maybe. It might be weird if you didn't have have to face them in dating. I don't have anything special to say about any of those except for the despair thing. I relate that word strongly to your use of the word lack. I've read in a lot of books, heard in a lot of youtube videos, and been told by a lot of friends that I should never approach dating believing in scarcity. If you believe there is a "general lack of available, worthy guys" you will date differently. That belief does not serve you. It causes you to compromise, undervalue yourself, and be suspicious of the guys that could turn out to be wonderful. I think this belief is also related to something I've identified in myself and in your question. I call it despair. That word is like SUUUPER dramatic and I know that. I freaked me out when it first came to mind1 because I thought it meant rock bottom, total wreckage, absolute hopelessness. But really it just means loss of hope. Believing in lack. Believing in scarcity.
Maybe it's real. Maybe there is a lack of available worthy guys. But it's more subjective than that, and it's also bringing us down to keep thinking that way. Despair is dramatic, but that's exactly what this feeling is. And it takes active effort to replace it with faith.
So, to directly answer your questions:
1) Cultivate hope and faith that what you want really can happen. You can do this by being honest with yourself and others about what you want. Be creative about your approach to dating, be curious. Set goals.
2) Listen to Luciana.
3) I would really encourage you to take it to Heavenly Father. When I've been frustrated with dating and prayed about it, Heavenly Father has never responded with "well The Family Proclamation says...". It has always been comfort and advice about how I can feel better about my life and about Him. He has helped me remove The Church from the equation and get down to what I really want. He has helped me eject the opinions and thoughts of everyone around me. He has taught me to practice faith in Him, in myself, in men in general. He knows what you need to heal and move forward.
1 I was at church. A friend of mine walked in with a wonderful girl, and it was clear they were "together." And freaking dang it hurt. There was this oof-pang that I did not understand. I instantly started running some emotional diagnostics. Why did that hurt? Are you jealous? I'm not jealous. I don't want to date that guy, and they are honestly perfect together. Are you sure you're not jealous? Are you happy for them? No like yeah I'm really sure I'm not jealous. I'm actually really glad this is finally happening for them. It's perfect. And then like really clearly a nether-thought came into my head saying "look up the word despair" and I was like hahaha woahh there. DESPAIR hahaha that's hilarious. so dramatic. And then the Spirit was like "Just go look. It's free." So I looked it up.
noun: the complete loss or absence of hope. verb: lose or be without hope.
It totally hit me, and I instantly knew what had happened. This gorgeous kind happy couple found each other, and though I was outrageously happy for them I didn't have hope for me. I despaired a little. I lost hope for a second that maybe I wouldn't ever have that. And I really think that is the part that hurts in all this. So I worked at it with Heavenly Father. Thanked him for sending the spirit to help me figure that out. Repented and started asking for, studying, and practicing faith. Still working on it, and still despairing every once and a while. But it helped to be honest about what was happening when I get irrationally sad about dating. You gotta have a vision of what you really want, and you gotta have hope that you can have it.