Historically, heads weren’t all that common. Usually only for specific bounties where you’d need to show it was the right person.

For more general things, scalps, ears, and fingers were all far more common.

I mean think about it. It’s gruesome enough on its own. But, fondling dead guy dick is… especially unpleasant. (And they probably stank.)