I don't believe "root" ahs to install imagemagick, i believe a user can just upload the binaries to the server and link to the path via the ubb cp.
As for the gallery, my Melto Gallery uses the jhead binary for some image manipulation, but it also supports both GD and Imagemagick