Last week in HNL, it was the same choice--take off shoes or go through secondary screening. I really regretted that I did not have time to go through secondary screening. But, I did get them to agree to allow me to put on house slippers which I had in my carry on.