Despite an initial announcement of a new venue, the theatre is once again looking for a new location.