Helium is getting very pricey, and a little hard to find. A 5% hydrogen/balance air mix is much cheaper [and you will need a LOT for larger tanks], actually considered nonflammable, and can be detected with your typical air monitor. H2 shows up on the LEL sensor very well. However, on a tank, I would also use a mass-spectrometer in addition to a couple of air monitors.
Like most things tank related, it is faster and thus ultimately cheaper to hire an experienced tank erection & repair outfit to plan and perform the work. Being your first try at leak-detecting, it is inevitable that mistakes and delays are going to occur. Hire a professional outfit, and follow them around, asking lots of questions. There is no substitute for experience.