Hi Kyo,
I read attached code and It can be optimized by both PHP or MySQL table indexes.
May I help you to optimize this code. I am available to give you a demo, it will be free of cost.
You may try at least. I strongly hope that you will not be disappointed and it will not be your waste of time.
Thank you.