You can try increasing `max-items` to an arbitrary high number
(`max-items 100`), so newsbeuter will hold on the last 100 stories.
Some rss feeds are in the "last x items" format, so if you don't refresh
them in a longish timespan you are bound to lose stories.
Does this help?