In this paper, we tackle the issue of the accurate simulation of evaporating and reactive polydisperse sprays strongly coupled to unsteady gaseous flows. In solid propulsion, aluminum particles are included in the propellant to improve the global performances but the distributed combustion of these droplets in the chamber is suspected to be a driving mechanism of hydrodynamic and acoustic instabilities. The faithful prediction of two-phase interactions is a determining step for future solid rocket motor optimization. When looking at saving computational ressources as required for industrial applications, performing reliable simulations of two-phase flow instabilities appears as a challenge for both modeling and scientific computing. The size polydispersity, which conditions the droplet dynamics, is a key parameter that has to be accounted for. For moderately dense sprays, a kinetic approach based on a statistical point of view is particularly appropriate. The spray is described by a number density function and its evolution follows a Williams-Boltzmann transport equation. To solve it, we use Eulerian Multi-Fluid methods, based on a continuous discretization of the size phase space into sections, which offer an accurate treatment of the polydispersion. The objective of this paper is threefold: first to derive a new Two Size Moment Multi-Fluid model that is able to tackle evaporating polydisperse sprays at low cost while accurately describing the main driving mechanisms, second to develop a dedicated evaporation scheme to treat simultaneously mass, moment and energy exchanges with the gas and between the sections. Finally, to design a time splitting operator strategy respecting both reactive two-phase flow physics and cost/accuracy ratio required for industrial computations. Using a research code, we provide 0D validations of the new scheme before assessing the splitting technique's ability on a reference two-phase flow acoustic case. Implemented in the industrial oriented CEDRE code, all developments allow to simulate realistic solid rocket motor configurations featuring the first polydisperse reactive computations with a fully Eulerian method.