I don't understand how changing the effects would improve the show story-wise. I for one watch DS9 because of the stories. Effects aren't that important to tell a story.
It's not a book
, it's a TV-show
. In a TV-show, effects add much to the impact of a story.
However, I don't think it should be remastered. Re-imagined, perhaps. Not that I dislike the actors, but they've become old by now. Just as the decors.