I just want to get the stock recovery image back in place, so that OTA updates work without fuss again.

I tried flashing the 4.1.2 recovery.img before the OTA update, but it still hung when attempting the update. Pull battery, reinsert, try again -- what do you do about that on the N4 with it's sealed chasis ???