Everyone gets those feelings and it is hard to over come them. These are tests everyone endures in life but only the strongest survive. The problem in once knowing the truth it makes life extremely difficult and now your sins will be taken more seriously since you have acknowledged the truth. Life may suck like this now, but the rewards in the end are well worth it.
There is nothing wrong with the way you are feeling and i would rather consider you to find someone to fill these voids in life than burn in passion and become tempted to more wrong than good.
Since you are in a place that lacks any opportunities for you, maybe you should consider looking for someone online. In other words join dating sites, i know this isn't for everyone but it wouldn't hurt to try, would it? Some people have found their life long partners by this way and who knows you maybe one of the lucky ones