If you are sure you are in Internet recovery (got the spinning globe first), and you still cannot erase the drive, then I think you have some sort of underlying hardware issue here. From your original post, you mentioned it was working fine then just would not boot even before you tried all of this. That sounds like maybe a failing drive.