Obviously a bit late for this, but I don’t understand, if there’s “coax to nearly every room” how can it also be “not feasible” to run new cables?
If nothing else surely you could just run ethernet or even fiber in the physical channels now used by coax? Especially if the alternative is setting up an entire switching set up for moving ethernet over coax.