ULX will work without it. "ulx cexec" just won't allow the commands that Garry has banned through lua con command.
Are you sure your host doesn't allow FTP? That would be detrimental to any hosting company in my opinion.
(I know I wouldn't buy hosting service from one that didn't)
f they truly don't allow ftp, can you rename files through your host control panel?
If so, try renaming the dll to .bin or something in the rar file, upload it, then try renaming it.