In a recent publication [14] we have introduced a new method, based on the Lusternik-Schnirelmann category and the cohomology ring of a space X, that yields lower bounds for the size of a triangulation of X. In this paper we present an important extension that takes into account the fundamental group of X. In fact, if π1(X) contains elements of finite order, then one can often find cohomology classes of high 'category weight', which in turn allow for much stronger estimates of the size of triangulations of X. We develop several weighted estimates and then apply our method to compute explicit lower bounds for the size of triangulations of orbit spaces of cyclic group actions on a variety of spaces including products of spheres, Stiefel manifolds, Lie groups and highly-connected manifolds.