My feeling is that changing tempo is more important than changing key, particularly if you take a good minute to introduce the next song. Changing key as well becomes much more important on a recording where there are no spoken introductions. Changing from accompanied to unaccompanied, serious to humorous, changes of voice, instrument, etc. if the capacity to do so is there - all help to keep the audience's interest. Variety in whatever form you can.

Barbara