Let's be honest, no one else is getting a jerky subscription for the happy couple. And food brings people together. Drop a bag of jerky anywhere and watch people swarm. You become the gift hero.
Pay once, write a note if you want, let the jerky arrive to the recipient for months to come, then collect the rave reviews and thank you's.