I agree with knut_ny: For a simple repeating pattern, you may get away with fooling an Uno/Nano/Pro Mini that there are only 500 LEDs. The second half of the strip will reflect the first half, but one frame behind. That may be hardly noticeable.
But as larryd points out, powering all these LEDs well and safely is the more difficult problem.