I really need girl advice. Please.

I've been with my boyfriend for a year and a half. Over the course of our relationship, he has lied incessantly about things big and small. Some notable events include him hanging out with a "friend of a friend" at the local park, who turned out to be one of his ex girlfriends and going over to her house...while I was out of state with my dying grandfather. He kept tabs on and chatted regularly with another ex, who brought screenshots to me. He tried to get a friend of his to get nudes from a "study buddy." He has dumped me, and then wanted back together more than 8 times.

I've worked hard to forgive him for these things, but I cannot forget...

He moved away for college and became friends with a girl. He stays the night at her house frequently, she has showered him in gifts (concert tickets, etc.), and he even plans on living at her house while doing an internship in a nearby city. I've given him the benefit of the doubt because she has a boyfriend.

...a day ago, while I was cleaning and putting laundry away for my boyfriend, I noticed a box of perfume and body lotion in the closet. I knew immediately it was for her. This makes me super uncomfortable, as I think those are intimate gifts, and they're nicer (imo) than the gifts I received.

Those gifts, and the fact he hid them from me, make me so uncomfortable. I think he has feelings for her. He has stated before that despite her being, "wildly attractive" he doesn't feel attracted to her? She doesn't arouse him? He also explained that he feels he "owes her."

I don't like any of this and I'm feeling miserable and heartbroken because as much as I try to trust my boyfriend, I simply don't. I don't know what to do anymore.