Hola.
Creo que tanto las RPM como la velocidad podrías calcularlas sin necesidad de interrumpir con cada pulso. ¿No sería factible utilizar los contadores del arduino? Podrías, por ejemplo, ajustar el de rpm a un desborde (interrupción) cada 10 impulsos, y el de velocidad cada 36 impulsos (vuelta completa de rueda).