How is 555 astable timing affected by a resistor on Vcc
The frequency will be affected by the capacitance on the supply since the reference voltages for oscillation will change during the cycles. 

I suggest you may be better off trying to regulate the supply with something like a Vbe multiplier, an LED or a low voltage shunt regulator. Temperature stability is not important, but relatively low shunt impedance is.