hmm strange that the flush has made the vibration worse, you'd think it would have been the opposite... Timing belt is good for 70k miles I believe. Have you checked to make sure timing for where it should be. I imagine if it was off by a tooth you'd probably be able to notice it.
My tick over is pretty much the same at 850, if not a tad lower.