Handle newly added feeds better

Previously, they would be sorted to the bottom as they didn't have a
previous_timestamp set.