I truly love her and I really believe that "we" are worth it. I promise to try my hardest for as long as I can.
Therein lies your problem. Trying your hardest just won't cut it. You have to find you again. You are trying too hard to chameleon yourself into something you think she might like. Quit it. You are the priority now and unit you get this simple yet hard to grasp fact, you will be stuck. You have to dechameleonify yourself, strip all the layers of you you applied over yourself over the years and get to the base. You have lo learn to love the most important person in your life, YOU! You have to be comfortable living by yourself and not pine over your W and losing yourself in a futile attempt trying to find that silver bullet.
Pull on that big boy pants and start growing a pair.