The short answer is, yes.
The long answer is yes, of course you should be posting stories.
Stories give you another avenue to interact with you audience. It doesn't even have to be strictly videos. You can do polls (Messi or Ronaldo, etc etc), slide bar, and "ask me anything" type of posts.
Do these daily and the engagement will increase.
Did you know that the stories that appear first on your feed are the accounts that you engage with the most? Think about that and put yourself in your followers' shoes.