Context. The formation of inorganic cloud particles takes place in several atmospheric environments, including those of warm, hot, rocky, and gaseous exoplanets, brown dwarfs, and asymptotic giant branch stars. The cloud particle formation needs to be triggered by the in situ formation of condensation seeds since it cannot be reasonably assumed that such condensation seeds preexist in these chemically complex gas-phase environments. Aims. We aim to develop a method for calculating the thermochemical properties of clusters as key inputs for modelling the formation of condensation nuclei in gases of changing chemical composition. TiO2 is used as benchmark species for cluster sizes N = 1–15. Methods. We created a total of 90000 candidate (TiO2)N geometries for cluster sizes N = 3−15. We employed a hierarchical optimisation approach, consisting of a force-field description, density-functional based tight-binding, and all-electron density-functional theory (DFT) to obtain accurate zero-point energies and thermochemical properties for the clusters. Results. In 129 combinations of functionals and basis sets, we find that B3LYP/cc-pVTZ, including Grimme’s empirical dispersion, performs most accurately with respect to experimentally derived thermochemical properties of the TiO2 molecule. We present a hitherto unreported global minimum candidate for size N = 13. The DFT-derived thermochemical cluster data are used to evaluate the nucleation rates for a given temperature-pressure profile of a model hot-Jupiter atmosphere. We find that with the updated and refined cluster data, nucleation becomes unfeasible at slightly lower temperatures, raising the lower boundary for seed formation in the atmosphere. Conclusions. The approach presented in this paper allows finding stable isomers for small (TiO2)N clusters. The choice of the functional and basis set for the all-electron DFT calculations has a measurable impact on the resulting surface tension and nucleation rate, and the updated thermochemical data are recommended for future considerations.