I'm still looking for it, but I can't seem to find anything that covers speed when advancing a creature. I understand it might be touchy or a case-by-case thing but are there any guidelines?
But when a creature gets 2 size category larger, isn't it logical it would become faster? With longer legs, the speed would increase. This is the same logic for the lower speed of small caracters.