Yeah, of course it would be a challenge to program, but I know my bike and decide if I want to take it easy or if I want to work out 
Now what WOULD be awesome would be coupling the Arduino to an actual gear changer.. Some steppers/servos attached to the gear switch cables would do magic 