The take off roll of a Super Hornet at SL/ISA max weight is ~3700ft and ~1500ft at minimum weight - all within the capability of what was at Kandahar at the time. Putting in a temporary arrestor system can be done in a matter of hours.
So, like the previous poster said, the Harrier and/or VSTOL wasn't the only option available...
LJ