Use a max size of 1000x1000 pixels and you should be fine. PhotoFiltre has a great batch processing function which may be handy for resizing. Unfortunately I have no real clue on phone apps which can do this (I recently was looking for one but apparently free apps which are able to provide such...