The only other option I'm aware of would be to adjust the modes to have a
doable pixel clock.

On modern displays we could for exampler increase the vertical blanking period
slightly to make the mode hit a pixel clock that is exactly representable.