What is the proper usage of the words "long before"?

I think "long since" (an adverb) would be better grammar. If you say "Long before," (a subordinating conjunction) you need a subject and a verb after it. "Long before Europeans came to America, the native people had domesticated the horse,"