Without knowing what the second IC in the schematic is and the contents of the EPROM it's difficult to know how many cycles are divided before the 4060 is reset. Normally, dividing 32768 by 2^14 would give you 2Hz output rather than 0.5HZ.
All the timing comes from the 4060 oscillator so any circuit that produced your new frequency should work. If it doesnt have to be precise timing you could use a simple RC oscillator or even a 555 timer but if you need the same degree of accuracy, the only option is a different crystal. You could generate the 54.613KHz by some other method and inject it into the existing circuit instead of using the crystal if it's easier that way.
I would not advise you to use a different output on the 4060 and lower the crystal frequency unless you know the contents of the EPROM and are sure it will still manage to access all it's addresses. In any case, lower frequency crystals would be harder to source then higher frequency ones.
Brian.