The idea of the pushups is that originally the program called for Dips which are useful. But people complained that "they are difficult"....
I thought I recalled something else being there.
For me, 5x5 was difficult from a time standpoint unless I did it as a circuit, which can be a problem in a busy gym. I found that it was just easier to utilize a more standard 2 or 3 set routine.