yeah it's not perfect, but there's absolutely well enough data for the ballpark appraisal. Onus is not on the government to do any of this. So keep records folks.
I think the government now actually does keep tax records of buying and selling homes (became a bit of a question during the foreign buying debate) so going forward it's going to be no concern.
On the other hand, cost basis in a house is not just the purchase price. Many improvements add to the cost basis, and good luck finding records to support that. Especially for a home owned by your parents since the 1970s.
That doesn't make it equitable to step-up on death; but it does make it very convenient.