Phone was as sluggish as ever when booted into safe mode, but something really interesting happened.
I had about 15% battery left when I rebooted into safe mode, and I heard the low battery tritone sound while the marshmallow animation came up (again, choppy as all hell and taking 30 seconds...