Sharing a pull-up resistor
If these pullups are permanent (ie the only connection is from the input pin to the resistor) then there's no problem. If not, but all of the inputs should have simultaneously the same level, then it's OK too. I assume that's what you intended.

About the resistance, it theoretically should be lower, not higher, because when sharing the resistor the other input pins are acting as other resistors connecting that point to the ground, thus reducing the voltage at that input; but considering that today almost all chips are MOS with a very high input impedance, it makes no practical difference (for the number of pins you mentioned), so you can keep the same 10K ohm. If they were TTL, then maybe you should need to reduce it to make sure the voltage delivered is recognized as '1'.