Of course they are too big. American fire trucks are only good for one place: America. In other countries they just don't fit in. Just try to imagine a fire truck like an E-one or something in a city as London or Paris, it just wont fit in.
If they are being replaced by Mercedes, they are pretty unique in Australia I think. I believe that the Australian fire department has a preference for Scania.