Boyfriend Vs. Facebook?

In a nut shell: I have a boyfriend of three years. Our trust was damaged in the past due to a text message he found in my cell phone asking a male friend to meet myself and other friends for a drink (note: boyfriend was not official at that time but was exclusive dating). Since, then, the trust has never been 100%...on both sides. We are still together, but my boyfriend has always had a problem with social networks(my space, FB, etc). Not sure if its always been a problem with his other relationships or only with me. He had asked me to delete a particular male from my facebook because he simply does not like him (gives him a bad vibe). After much explaining and tears...(tears were mine mainly out of frustration and anger) that he had nothing to worry about- which he doesnt, I decided to delete this person. I care about my boyfriend, I love him, and so i did it. However, I feel like I betrayed myself in a way. I wasnt doing anything wrong and I would never do anything to jeopordize our relationship. So why would I have to do something like that for him to believe me? All I hoped is that my boyfriend would trust me without me having to delete a friends profile. But he coudlnt. He needed that proof. So I did it. I feel now like I did something I didnt want to do, and the only reason I did it was for him to be happy. But Im not sure that it has made myself so happy. I feel like I was not true to myself , to what I stand for. Being who I am no matter what. If I know that I have nothing to hide, then I have nothing to prove - this is my philosophy in life. But I have contradicted myself and now I feel worse. What to do?