I have always loved the guitar arrangement of Gnossienne #1 by Roland Dyens. A really cool reggae version came from Adelante (would Satie have loved it?). It is also arranged as the Azuma No theme in Beat Takeshi’s Violent Cop.

Maybe it would work for a mandolin orchestra too?