The 'File is too Large' message is based on file size in bytes, not file width/height dimensions. This is the 'Maximum File Size' setting found via the Usergroup Manager, where you can set it to empty or 0 to allow 'unlimited' size, constrained by what your server will allow.
There are no plans to add a function to reduce the byte size of an uploaded file. Sorry.