I had no idea you were considering remaking them, I never expected that. I was just given the impression you were maybe going to see if you still had the original files (in case they were larger). I'm sorry if there was a miscommunication.
If you were seriously interested, then I'd say 1000x1000 is generally a nice size.