The home they purchased needs a 'complete overhaul', and after many 'stressful' months, finally 'broke ground' this week