I agree with what you said Scott, so many people in life go exist in that same context especially in relationships.
It's the need, want desire context. "I don't have the relationship I want." is the perfect example and they try and fix it by creating a relationship will fill that need, but the problem with needs is that when they are filled, the only thing there is emptyness and soon more need to fill in the gap.
I like your solutions too, but taking them one step furthur. I believe people who are stuck where they are should stop focusing on their needs, wants and desires, and start looking at what you can give to others. Working from abundance start giving out what it is that you most desire and put it into the world, then eventually it will flow back to you.
And if love is the only thing you want, start being kind and compassionate to everyone you see, and soon you will receive it in kind.