I would advise travelling as much as possible.
Your mental state is linked to your immediate environment.
This is my own thinking but environmental = enviro (surrounding) mental = (mental state of mind)
Hence, your environment. And you can change it. Travel to someplace cheap. For no reason.
I am English but I have a house in Florida ($12k) and I come here and my mind and thoughts all change. I'm still single, but you know, it gives me scope to reflect on who I am in that other life in England.
Part of the problem as I see it is not being in a dynamic environment. If you travelled you might accidently meet someone. Instead of bashing your head against a wall in a bar every weekend or whatever, take the money and visit some stupid place, and see what happens. At worst, you will find yourself reflecting on your life in a different way, at best you will have a eureka moment and figure things out. You'll get an idea that I cant suggest because I don't know you.