Image::Magick can be used to do the actual image resizing, in one go, so it might not be too much overkill after all.

Note that you can resize an image to a maximum size for both width and height, so there's no need to calculate the final dimensions, based on the aspect ratio, yourself.