I use HP image zone, but the program shouldn't really matter. It allows me to adjust the quality of the file, so you could try dropping that and seeing if it becomes small enough- don't forget to use JPEG otherwise you'll never fit them in 6kb.
alternatively, the size limits might be more relaxed if the file is hosted on photobucket or something.