Building a new leisure centre after a pool's sudden closure could cost £28 million as long-term options continue to be explored.