The comparison to Photos in TFA is apt. Apple could copy the most relevant subset of features, in particular the Years/Months/Days/All navigation views, and it would dramatically improve the utility of iMessage for old messages.
Improving the abysmal search result quality is probably more important, though.
