Hi I think it would be better (and MUCH easier) to move forward rather than back - i.e. do an apt-get upgrade and see if that fixes the broken packages

What options do you get in the recovery menu when you boot into recovery mode? you can try to start networking there and then update/upgrade. If that fails (quite likely - especially if there are nm issues) then we can attempt to start a network connection manually using ifup.