Also, if it's not the biggest model they make in terms of disk space, then consider shelling out the cash for a phone with more disk space.

Though I know it stings because it's apple's own poor disk management control that got you into this mess in the first place, consider this: How much is your time worth, to troubleshoot this, versus, how much would it cost to buy a bigger phone?