The families of two men believed to have died in a fire at a fireworks warehouse have spoken of their devastation.