Had x Would: Como utilizar

Olá, pessoal.

Ando muito confuso com as contrações de had e would em uma frase. Por exemplo, a frase abaixo de uma reportagem:

"I'd never had a girlfriend in my life, " she said. "I'd never been on a date before. But when I saw Mary, it was like magic. We had something special: love at first sight."

Aqui seria "I had never had" ou "I would never had"? "I had never been" ou "I would never been"?

A grande questão é que tanto had e would está sem sentido pra mim. Na primeira frase se for had, até faz sentido: "Eu nunca tinha tido".