Yes, adding a new cover without posting it to your Instagram Story is possible possible. Previously, you had to add an image to your Story, and only then could you update the cover.