Ik zou een uitleg doen zodat je kunt zien wat mysql doet. Dit zou een goede indicatie geven van hoeveel rijen er worden gebruikt.
EXPLAIN SELECT * FROM likes LEFT OUTER JOIN uploads on likes.upload_id = uploads.upload_id WHERE uploads.upload_id IS NULL
je zou ook een andere browser of een andere sessie kunnen gebruiken om show processlist te gebruiken om te zien hoe de query wordt uitgevoerd.