hur optimerar jag mysql-frågan om jag har för många ELLER-operatorer i min fråga?

Använd SQLs IN operatör istället:

select distinct(username) from users where fb_uid in (value1, value2, ...)

http://www.w3schools.com/SQl/sql_in.asp