I think at 2K you're reaching the limit of what most browsers will accept. Also it's pretty inefficient for the browser to send all that data at every request.

If you don't need immediate client-side access to the data in the cookies you're much better off using sessions: see for example CGI::Session.