Haría una explicación para que pueda ver lo que hace mysql. Esto daría una buena indicación de cuántas filas se utilizan.
EXPLAIN SELECT * FROM likes LEFT OUTER JOIN uploads on likes.upload_id = uploads.upload_id WHERE uploads.upload_id IS NULL
también puede usar otro navegador u otra sesión para usar show processlist para ver cómo se ejecuta la consulta.