I've been living in the same place for 10 years and still am an outsider. I found comfort in being like this, altho the loneliness does get to me, but that hurts less than how bad other people can hurt. Maybe that's just because I've gotten used to feeling loneliness, but not to being hurt, or just being around other people.
Anyway, really all you can do is just brute force it. Go to places where you suspect like minded people might be. Both online (easier, but you know the downsides) and in real life. Eventually something, somewhere, someone will stuck. That's all there is to it I think.
Good luck anon