I turned off most of the repositories (extras, -devel, -testing, and Ovi) before updating which left me with ~63MB free, and the update ran without a blip. Soon as it was done, I re-enabled them. Sitting at 45MB free now.