It is a rather strange thing that springs to mind. If you set down these histories on paper and they become
fixed they may be biased not only because of the historian but also the era they were written in, lacking the broader scope that time grants. But if the history is an oral one, they now no doubt continually gain the perspective of time, but as davem suggests, they might also become distorted from the original telling. I could see this easily happening in order to emphasize key points if nothing else.
Good point about Rumil. Perhaps this might be why he felt compelled to come up with a writing system. In his own lifetime he could have conceivably seen histories embellished.
So it looks as though the elves wrote volumes of history, either prose or song and perhaps of varying accuracy, but we only know of non-elves (or half elves) actually reading them. And as for pure fiction, maybe in the late 4th Age the non-elves will have gotten around to reading that lighter fare, and put hints out there for us to find them. If only we knew where to look!