I have Time Machine backups on an external drive and I manually backed up everything as well to the same drive. I then deleted everything I could find and have 11.28GB or 87.89GB or maybe something inbetween available, depending on how you ask the computer.
Yes, apparently I have to wipe the drive and start all over again. It shouldn't be this hard. It's supposed to "just work".
King Alder, that works for me. I upgraded the processor and RAM in an attempt to not obsolete the computer quickly. It shouldn't have happened a year in.