I managed to get my phone into R&D mode, but I still can't uninstall any apps. I keep getting told there isn't enough space to do it.

I tried running apt-get remove madbomber and was told "dpkg was interrupted, you must manually run 'dpkg --configure -a' to correct the problem.

I try running dpkg --configure -a and am told, "unable to open/create status database lockfile: No space left on device"

If I have to flash my phone, which I'm prepared to do if it means solving this, can someone give me a step by step walkthrough, please!