Menstrual cup issues!!! :(

Has anyone experienced any issues while trying to insert and remove a menstrual cup?
I recently bought a Lena menstrual cup. I was so excited about it!!!. But inserting it took me almost two hours and at first no leakage I just felt that I needed to pee all the time. This morning I woke up and there was blood everywhere. Then, when I tried to remove it, it was way up inside me so I could barely reach the stem  with my middle finger then after an hour and a half of pushing and a lot of failed attempts I finally got it out 
Any tips? I'm starting to think that maybe menstrual cups won't work for me :(