Here's how I'd do it:
used to have (Verb)
long hair (Object of "have")
Note, "used to" takes "have" as its object.
Verb: Long hair is what she used to have.
Verb: To have long hair is what she used. (ungrammatical)
"used" is not a verb in that sentence. "used to" is the main verb.