I always headcanoned that Rom was very quickly fired after DS9…

As Grand Nagus, I don't think there's anyone higher up to fire him. The position is a weird cross of king, CEO, and Pope. Only death or resignation seems to be able to oust a Grand Nagus.