41540 Australian Map - Modification

Attached is a copy of an Australian Map. This image will be used as a background. Link etc can be found in the Zip file. (1). I need an Australian Flag added to this image somewhere at the bottom right. (2). I need the image cleaned up a little and enlarged to at least 500pixels across. (3). Feel free to modify this map of Australia so it looks good to the eye. (3). I need the entire file size to be under 30K. (So it loads quickly) Thanks, Chris