I am single. There seems to be an ongoing debate among singles. Should the woman approach the man or wait for the man to make the first move? Some say it is alright for the woman to approach the man. Others say to wait for the man and God will bring Him to you. Either I am really naive or just have a lot of faith. I am from the second camp-wait on the Lord. I believe that marriage through God's eyes doesn't exist solely to make me "happy" but is a ministry that God uses in the lives of some to fulfill His plan. If he wants me to live out this ministry in my life, He will make a way. He has not told me to approach anyone. In fact, He often speaks to me about who not to or when not to approach a man. This is good enough for me. I will wait on the Lord. Please send feedback.
That sounds like a good plan! If God wants you to have a spouse, he will bring one into your life, trust me on that.
You asked for stories, and I'll give you a good example of what I meant above, the story of how I met my spouse.
Was atheist for a long time, lived with a domestic partner--not married--for many years, about 10. When I was converted, I moved away. Could not rationalize from the Bible continuing to live where I hated and get married to an unbeliever; we parted amicably. For myself, I'm quite strange and very picky about my partner. I wanted a relationship, just didn't think there was anyone out there for me (I also was a former transgender, so I thought that if somehow I did meet someone I actually liked, either I would have to lie about my past or he would be too weirded out about my past).
To make a long story short, I met my husband here, on Christian Forums! I posted a question about a topic and he was the only one who knew what I was talking about. We hit it off. Wrote back and forth a lot, decided to meet, and so on and so forth.
So if God wants you to have a marriage partner, he'll provide one for you. You can probably be more pro-active about it than I was, of course. I think dating sites are great; as well as joining groups with shared interests, things like that.
I'm also very glad that you do not see the primary goal of marriage as to be happy. It seems there is such a misunderstanding about that. In my understanding, marriage is a way to glorify God and to become more sanctified in our relationship to God. Who approaches who first can go either way, in my perspective. For me, I'm old fashioned, so it was my husband who inquired as to whether I was thinking about pursuing a relationship with him.
Best wishes and may God always guide you and protect you.