Shifting Gears: Changing Algorithms on the Fly To Expedite Byzantine Agreement