Acho que isso é apenas uma questão de não iniciar seu cheque com uma barra. Tente isto:
try_files /$request_method-cache$uri.html @backend;
O Nginx aplica cada argumento a try_files à diretiva raiz. Portanto, se sua raiz for /var/www
, ela será verificada em relação a var/wwwGET-cache/foo.html