Why not just unlock the bootloader and install a custom ROM? As you describe it your phone still worked perfectly fine.
Switched to iPhone after being on android all this time (with a brief dalliance with Microsoft phone on the lumia 910, which I think is still one of the best smartphone UIs) for the same reason as parent.