Towards A Programmable Nanomechanical Interface for Mediating Spin-Spin Interactions