New animal shelter likely to cost triple