I am planning to catch a Shinx as my next Pokecompanion, I do not believe they grow to be that big. Or maybe they do. These PokeDex aren't exactly forthcoming with information!

But perhaps your barkbeast is big enough to ride. You won't have to walk for three days between each lame town.