A scalable method for ab initio computation of free energies in nanoscale systems