I was personally involved in the design of large firetubes and would like to interject a few comments here since I feel that some unjustified remarks are made.
A large firetube is designed for 5 sqft per horsepower "because of perception in the domestic market", for no other reason, nobody in the rest of the world builds firetubes with 5 sqft per HP heating surface. You'll find some European designs that have as little as 3.5 sqft. This indeed makes it larger than a comparable watertube but on the other hand also lowers the thermal load per sqft of heating surface resulting in a longer lifetime of the firetube. At the same time, this lower thermal load in a way reduces a little the quality standards for the chemical treatment. Water that will work fine in your firetube may result in scale formation in a watertube.
Tests have been done and it was proven that a boiler with around 4.5 sqft per HP was actually more efficient than a unit with 5 sqft per HP. The cleaning of a firetube in my opinion is easier than of the watertube. It can be done without getting inside the unit, which is not the case of the watertube. Special tools, some automated, are on the market to clean tubes but be aware that tube failures have been attributed to the use (proper or improper) of some of these automated aggressive tools.
Secondly, I don't like to use the word "bomb" when talking of a boiler at all. These units are built to ASME standards and with ample safety margin. If the unit is properly maintained, water treatment is done right, and it is used within the parameters imposed by the vendor, then there is no reason why that pressure vessel should fail. All boiler failures have been caused by lack of maintenance, improper water treatment or improper use of the unit. There have been cases where improper installation resulted in a failure but luckily very few and always caused by contractor error.
I also agree with TBP that it is impossible to predict any savings if you don't have operational data from your old boilers. The only thing that can be said with certainty is that today your boilers run at a reduced firing rate which, and i assume here the burners have also quite a few years behind them, is going to result in a much higher excess air ratio than the new, properly sized boilers. You will pick up overall efficiency in that area. The new firetubes will also have almost a zero tramp air factor which may not be, or probably is not the case with the older watertubes, so there is additional savings there.
And finally, since this a new project you want to make sure that new, state of the art, controls are used to keep the boiler operating at maximum efficiency. That alone, compared to the old (often manual) controls and adjsutements, will be your biggest savings. You need to make sure a burner management system with O2 control is definitely included.
Let me know if you need more.