Unfortunately, there is no pin to pin replacement device available. We do not have much devices with Reference in KHz frequency range. The closer I would recommend is CY26049-36 that supports 8KHz as the Reference and 4096KHz at the output as you need. Check details at: http://www.cypress.com/?mpn=CY26049ZXC-36. We have more programmable clocks supporting 4096 KHz output however, they support Reference starting from 1MHz. CY22801, CY22381 are ones to name a few.
Thanks for your summary.
Looking at your competitors, there are pretty no parts with reference clock in the khz range.
This gives me the confidence that my solution with the 4046 is somewhat indicated.
Because our reference clock maybe even as low as 500 Hz, the part you suggested wont fit.
I just wanted to be sure that my solution is appropriate - and that there is no new cool stuff Im unaware ;-))
Regrettably, nothing with Cypress at this moment in Hz or KHz range for the reference.