With stories you'd probably index the videos, then use kind 1111 comments on each video.  You could have collections of stories, maybe pinned to a user homepage.

(I don't use Instagram so forgive me if I'm misunderstanding something.)