Cannot unmount SD card
Turns out there was much more to unmount beyond /mnt/sdcard. Through ADB (and rooted) I unmounted /mnt/sdcard/.android_secure, then /mnt/sdcard, then everything under /mnt. Then I was able to partition my SD card.

I hope someone can make good use of this thread one day!