The frequency to voltage converter approach is unlikely to work well: 0 to 4000 RPM (it took six replies to get that value) is a dynamic range of almost 12 bits, but the A/D converter is only 10 bits.
There may be some abrasiveness here, but when people ask vague questions without a complete specification or explanation of constraints, what do you expect?