The 100-year-old performing arts bookstore is reportedly looking to relocate after facing a steep rent increase.