Help with Deleting Files over FTP

This problem is more difficult than the title leads on.

Basically I went to upload a new file to my web server only to say that my disk quota was full... I found this odd because I have over a terabyte of server space and I only use about a gig... TOPS.

Checking my stats it seems that I wasn't using up my allotted space but rather my allotted FILE QUANTITY... my host caps my total number of files at 260,000... ~1/4 of a million files. This also seemed odd to me since I couldn't fathom using more than a few thousand TOPS...

Checking through my folders I believe I found the culprit...

I have a small DVD database application that I have installed and hidden away on my web site for my own personal use. It apparently caches data from IMDB, and over the years has secretly amassed what is probably close to a MIRROR of IMDB at this point. I don't know for certain but I did have an inactive copy of the program on a different part of the service that I created a few years back when I was modifying portions of it... the cache folder in this inactive copy had 40,000 files totaling 2.3GB in size... I was able to delete this folder over FTP but it took over an hour. Thankfully it also gave me some much needed breathing room.

...But now as you can imagine the cache folder for the active copy of this web-app likely has closer to 150000 files totaling about 7GB worth of data.

This is where my problem comes in... I use Flash FXP for my FTP client and whenever I try to delete the cache folder, or even just view the contents it will sit and try to load a file list for a good 5 minutes and then lose connection to the server...

my host has a web based file browser and it crashes when trying to do this... as do free online FTP clients like net2ftp.com. I don't have SSH ability on this server so I can't login directly to delete either.
-----------------

Anyone have any idea how I can delete these files? Is there a different FTP program I can download that would have better success... or perhaps a small script I could run that would be able to take care of it?

Any help would be greatly appreciated, Thanks.