If the venue is being demolished they could have easily found a new spot for Bill & Ted, but I think that they're more of looking for a fresh start. In this day of age it's hard to make jokes without offending someone.
What are the chances of that the theater is staying and they're simply bringing in a new show next year?