
Honestly, I'd say stop trying to find 100% random, walk-up RP (at least not as your -only- source of RP). In my experience, it honestly just doesn't stick. Yes, there are people who've had success with it. Yes, there are people who have built lasting connections. But I've found that it frequently isn't from little encounters in game from time to time and without any sort of planning at all. (Experiences may vary).
What I would recommend is to look around the RPC, maybe tumblr if you've got the fortitude to sift and search through it, looking for people who are not only interesting to you, but seem to be open to meeting your character. Very likely, it's not going to hit off perfectly and with beautiful results. That would be like going to a bar, getting drunk, and then finding your soulmate. It's mathematically possible, but not likely.
At the end of the day, you do have to reach out to people. Send 'em PMs here. Or an ask on tumblr. Or a tell if it looks like they're in-game and not already occupied. Quite a few may not answer. Move on with the ones who do.
What I would recommend is to look around the RPC, maybe tumblr if you've got the fortitude to sift and search through it, looking for people who are not only interesting to you, but seem to be open to meeting your character. Very likely, it's not going to hit off perfectly and with beautiful results. That would be like going to a bar, getting drunk, and then finding your soulmate. It's mathematically possible, but not likely.
At the end of the day, you do have to reach out to people. Send 'em PMs here. Or an ask on tumblr. Or a tell if it looks like they're in-game and not already occupied. Quite a few may not answer. Move on with the ones who do.