Are you out of timers? IIRC the STM32 series typically has timer peripherals that can be configured as encoder inputs.