Probabilistic Substitutivity at a Reduced Price