The Bayesian genetic algorithm (BGA) is a powerful tool to reconstruct the 3D structure of mono-atomic single-crystalline metallic nanoparticles imaged using annular dark field scanning transmission electron microscopy. The number of atoms in a projected atomic column in the image is used as input to obtain an accurate and atomically precise reconstruction of the nanoparticle, taking prior knowledge and the finite precision of atom counting into account. However, as the number of parameters required to describe a nanoparticle with atomic detail rises quickly with the size of the studied particle, the computational costs of the BGA rise to prohibitively expensive levels. In this study, we investigate these computational costs and propose methods and control parameters for efficient application of the algorithm to nanoparticles of at least up to 10 nm in size.