The plans for refurbishing Sheffield Town Hall may take more than half a decade and between £20m and £50m.