London fringe theatre Above the Stag has launched a search for a new home, after its current space was earmarked for demolition.