Well a red heifer would be butchered and eaten afterwards, floo. The sacrifices were not wasted.
Sacrificing to a deity is an ancient practice which predates Christianity and Judaism. A little bit was always given in thanks or petition, be it livestock from a hunt or fruit and veg.