The estimated cost to relocate the aging Vero Beach water treatment plant has surged to millions more than initially projected just a few months back.