Ну если файлов миллионы, то не лучше ли перенаправлять все запросы в папке uploads на какой-нибудь php-скрипт примерно таким образом:
RewriteEngine on
#htaccess лежит в папке /uploads
RewriteBase /uploads/
RewriteCond %{ENV:REDIRECT_MYFLAG} ^$
#index.php тоже лежит в папке /uploads
RewriteRule ^(.*)$ index.php?file=$1 [L,E=MYFLAG:1]
Пусть скрипт сделает все что вам надо, под каким надо именем файл отдаст и все дела.
UPD.
Например можно использовать такую пхп-функцию (ей хоть размер файла ставьте 1 байт):
function file_download($filename, $mimetype='application/octet-stream') {
if (file_exists($filename)) {
header($_SERVER["SERVER_PROTOCOL"] . ' 200 OK');
header('Content-Type: ' . $mimetype);
header('Last-Modified: ' . gmdate('r', filemtime($filename)));
header('ETag: ' . sprintf('%x-%x-%x', fileinode($filename), filesize($filename), filemtime($filename)));
header('Content-Length: ' . (filesize($filename)));
header('Connection: close');
header('Content-Disposition: attachment; filename="' . basename($filename) .'";');
$f=fopen($filename, 'r');
while(!feof($f)) {
echo fread($f, 1024);
flush();
}
fclose($f);
exit;
} else {
echo "Нет такого файла";
}
}