You don't need root access to use telnet. Most hosting services that I know of allow telnet or SSH access.
IMHO, if the host does not even know if mogrify is installed (they shouldn't have to "find" it, they should know if it is or isn't there) there are far greater problems then just installing PP
