A detailed computational study of hypothetical sandwich dysprosium double-decker complexes, bridged by various numbers of aliphatic linkers, was performed to evaluate the effect of the structural modifications on their ground-state magnetic sublevels and assess their potential as candidates for single-molecule magnets (SMMs). The molecular structures of seven complexes were optimized using the TPSSh functional, and the electronic structure and magnetic properties were investigated using the complete active space self-consistent field method (CASSCF). Estimates of the magnetic moment blocking barrier (Ueff) and blocking temperatures (TB) are reported. In addition, a new method based on computed derivatives of effective demagnetization barriers Ueff with respect to vibrational normal modes was introduced and applied to evaluate the impact of spin-phonon coupling on the SMM properties. On the basis of the computed parameters, we have identified promising candidates with properties superior to those of the existing single-molecule magnets.