We eat bone broth all the time. I never buy stock but I do like a good soup and the broth is the basis of a good soup. I had bone broth last night. The boys wanted chicken noodle soup so I boiled up left over roast chicken bones.
The paleo diet makes me laugh because the paleolithic remains we have do seem to suggest that they were undersized and suffered from diseases of malnutrition.