For the 5V40501 PLL clock multiplier, is it possible to change the divide constant dynamically by manipulating the S0 and S1 lines, or must these lines remain stable from power-up?

Yes, the S0 and S1 can be changed to manipulate the clock divider.