The game is balanced around how fast Fire Ships actually fire now (so I don't think they should fire faster). However, the Byz bonus and UT could be improved (the Byz UT specifically should lower the attack dispersion from 0.45 to 0.35 imo)
I also tested other slower firing units (such as archers and galleys) and they fired at roughly the rate one would expect.