With costs of living rising, more Americans are going over budget when moving, with 54% of recent movers reporting doing so, according to a survey by SpareFoot.