Do people pay for horse pedigrees that go back over 20 generations?

Typically you would have to pay for the pedigree if acquired through the breed association or registry. You can however look up many pedigrees for free online and copy them down or print them yourself, usually for free.