Padilla should have gone the way of McVeigh years ago.
The "way of McVeigh" was to be arrested, jailed, represented by counsel, tried, convicted and executed. That after he killed 186 people. There is no evidence Padilla killed anyone.
More to the point, McVeigh was not held in military custody for years without legal recourse or access to counsel.