You can also use a multi stage Ripple counter; every stage will divide the input frequency by 2 and so a 16 stage counter will output a frequency of 61.03515
Some extra logic will be necessary to correct the output and to further divide to 10 Hz.
CMOS Ripple counter datasheets:CD4020BC.pdf
A 4060 is even better than the 4020 because you can use its internal ports to create the 32768 kHz, as in the circuit and datasheet below:
CD4020BC.pdf
Roomi, as audioguru and indulis already said, there is no problem to exchange a large capacitor to some smaller types in parallel.
ESR and parasitic inductance will be lower with a parallel capacitor assembly, but this will not affect its performance (in fact, if this was a switching power...