Maximizing Strong Magnon-Phonon Coupling In Single Nanomagnets