Could the first option for a substitute be for the player coming on as oppose to the player coming off. This is usually known first and would speed up the process.
I also think selecting all the oncoming players where there is more than one would also speed up the process of recording
This is VERY important in Germany