Fanuc can increase your memory, but it is going to cost you. Do it on your own, and you are breaking their laws plus taking money out of their pocket.
EDIT: Oops, didn't read your post close enough. Memory isn't the same thing as amount of program numbers. Have you tried calling Fanuc? I'm sure they could give you the skinny on it.