I agree, the stairs-climbing speed could be a bit lowered.
..and just one more thing that I failed to notice earlier, maybe the context sensitive button shouldn't be the A key since in menu we are offering the possibility to use WASD instead of arrow keys.