If you move to the 18F series of chips, array size can be almost as large as memory. 2K bytes is no problem.