Solved. Thanks for the help Brett.
A configuration issue maybe. Keep Alive settings can affect 'concurrent' connection time.
True. I wasn't aware of this.
If there is a control panel, can you tweak apache settings?
Nope, it's configured by the admins on shared hosting at account level.
If you have control of the apache, man turn on http/2.
That's great info.
I know have a more clear understanding on what concurrent connections mean, sadly when I read at diff places they talked about diff things (CGI, others talked about PHP, and others talked specifically about http requests, so I was confused and due to reading "CGI", I wondered if my CMS would be affected as it's written on Perl.
Now I understand a connection (under this context) means a request over a script, and only 10/20 (depending the case) are allowed as per server configuration at the same time, every request outside this limit will be queued, put in wait list, and there is also a setting for how long processes can stay alive.
What confused me the most is, I never noticed any webhosting company talking about this regarding shared hosting, and felt curious when I found it right now while checking new options to migrate some sites. Turns out most keep a limit of 15/20 for a one website setup, and most keep a limit of 25 for multiple websites on the same account, and more for more complex configurations.
Turns out, 25 is ok for my CMS even for higher traffic.
Thanks again, it's solved.