The power went out and my external hard drive got pretty messed up. After several repair attempts I gave up and tried formatting the thing. I wasn't watching, but I believe Disk Utility hung on "unmounting disk" then crashed.
Now whenever I go back into it I see this:

(including Recovery Mode).
I can't do anything with it. The partition is locked.
How do I format this thing back to normal?