No one ever gave me permission or instructions on what to call my stepfather. I began by calling him by his first name, but over the years he became Pop, which is what my stepsiblings called him.
I don't think I would have had a problem calling him Dad. Actually, if I was referring to "my father" in conversation, it was my stepdad. I rarely used the word step- in referring to him or my brothers and sister.