This looks doable. It also appears that you are not a total stranger to electronics, given you have already considered using an Arduino board with a quad totem-pole switch, the L293. I, OTOH, know very little about automatic transmissions... Other than what I learned by watching the video...