select *
from tasks_table tt
left join users_table as ut
on ut.user_uid=tt.user_uid
left join user_groups_table as gt
on gt.group_uid=ut.group_uid
where tt.responsible_id=? or
exists (select 1
from my_dumb_table as dt
where dt.record_uid=tt.record_uid and
dt.group_uid=gt.group_uid and
dt.dumb_text = 'some_dumb_text')
Только в оригинале джоины под экзистом.
Сколько весят символы я знаю, но разве mysql выделяет не по 2 байта на символ?