How did our ancestors on the prairie treat rectal impaction?

By prevention. Keeping yourself regular is the best method of preventing impaction. Plenty of fiber is the first line of therapy, and pioneers ate much more fiber than we do now. Make sure you drink plenty of water as well. As to treating it once it happened, either a manual disimpaction or an enema is the best method of clearing it.