you are trying to insert
used to
into
I _______ to have long hair when I was a child.
and you'll get
I used to to have long hair when I was a child
btw, your statement about would and action verbs isn't true
example
She used to swim/run/ride very fast when she was a child.