Either through FTP by deleting everything under the cache and w3tc directory or through SSH.
FTP will take hours if the cache is large as it has to recurse into the directory.
Best is probably to ask your host to do it, as it's in their best interest not to have a huge number of useless files floating around.