Can a person call their step father by his first name if that is the title he would feel comfortable with? And would it be better to add “Reb” or “Mr.”?

Yes, as long as their mother is fine with it.

Sources:

חייב אדם בכבוד בעל אמו משום כבוד אמו – שו”ע יו”ד סי’ רמ סכ”א. אבל אינו חייב בדיני מורא – ראה חידושי חתם סופר כתובות קג ע”א. שו”ת חתן סופר סי’ פ”ד. שו”ת בצל החכמה ח”ג סי’ צה. ושלא יקראנו בשמו הוא בכלל מורא בשו”ע שם ס”ב.