Another option is to download PICASA from Google
http://picasa.google.com (for free)
Then when you want to upload pictures use the Export button at the bottom and set a size of 640 or 800 pixels to get a smaller size file. Those would fit the limits of Playa Info.