Im no conspiracy nut, but i truly believe the government did not want McVeigh talking, so he was given the express path to execution.
AND...McVeigh wanted to be a martyr. So he did not aggressively support the appeal process.
In that event, what took 5 years?