Yeah, 512x512 is the largest i'd go. You could also double check to see if you have any memory leaks, things that are getting loaded and not freed, check to see if your loading entites or textures mulitple times by accident, check to see if your copying textures etc etc.