Half-mile programmable light chase possible?

Are you sure you really want to have individual LEDs on? I'd have thought you wanted to have at least a few feet's worth of LEDs on, otherwise they're going to be almost invisible. This would reduce your control requirements by about an order of magnitude or so.