Interestingly, I'm pretty sure the recurring character with the second most episodes was the conn officer Ensign Gates, whose actress was never credited and whose one line, I'm pretty sure, was spoken off-screen.
Nope, in fact O'Brien isn't even the most including only TNG (and if we include DS9, Worf beats him 283+ to 231), that's Guy Vardaman as Darien Wallace (66 episodes), who initially appeared as a Crewman, eventually reaching the rank of Lieutenant (not counting Guy's doubling Brent Spiner as LCDR Data). Ensign (late LT) Jae (aka Gretchen Naylor?) is close behind on 62 and Carl David Burks is notable as the only frequently recurring character to jump to another show in the same capacity as he added 7 episodes of VOY to his TNG tally.