"My next phone is going to be an Android that enables me to completely replace its firmware binary."

Component firmware and device drivers will still be binary blobs. You need to go a level deeper than that.