regarding wp super cache vs wp cache files; I have that as well, I _suppose_ this is normal behavior anyhow.
regarding 410's in logfiles; no idea really, this is entirely handled by Apache, no AO-hash-mismatch applies here. if you have wp-content/cache/autoptimize/.htaccess with the code above in it, then apache should reply with a 410 for all requests for files that don't exist really.
but sure, you can send me the file-URL's to futtta-at-gmail-dot-com :-)
frank