If you've removed the video drivers in safe mode, then the next boot should have dumped you with default (but usable) 640x480 16 colour VGA from which you could then have reinstalled your video drivers. Obviously this hasn't happenedm, which suggests that perhaps it is your Windows Installation rather than the video drivers that is causing the problem. Having said that, I've just spent a weekend tearing my hair out over a similar problem on my son's computer which turned out to be a memory stick that had expired - replacement cured the problem.
My instinct, though others may disagree, is to reinstall 98 over the top if you can. You might first backup any documents you can to floppy by means of DOS (as it seems you are au fait with this) if you haven't already done so. A second hard drive can be handy for preservation of data in a case like this.