Here is one wild and crazy idea.
If your Sansa device has a power saver mode, then set that to 5 minutes of inactivity. Then when you press Stop the device will shut itself off after 5 minutes? Then, maybe use one of those low cost USB power banks to turn the device on when you are on the go ???