encoder and hardware to measure slow rotation speed (4 ... 90 RPM)?

You can get by with something much simpler than what you're suggesting. Instead of counting pulses, just measure the time between 2 (or some other set number) successive of pulses.