D, I've been doing this a long time and I also know the layout of this office. Running cables is the last option. Really, it's not so simple.
there would be no way to cut the old cable and use it to pull a new DVI cable through. The end will not fit through the hole.
I found a possible solution.