Hmmm... I just installed the .deb you specified in your first post since you said the one up on the extras-devel repo is broken.

Problem is that after I installed, my /rootfs shot up to 96% used. To be fair, I was already at like 90%, but still...

Removing VICE immediately put me back to my previous /rootfs usage levels.

Are you sure this package is optified?