To be honest, early on in the year when Messi actually did get a consistent string of games, he wasn't doing the whole "walking around too much" bit. He constantly dribbled and led us on counters and kept our play dynamic (Valencia, Rayo, and Sevilla being prime examples which I can recall directly)
When our play is pushed back and slow, then his movement stalls and he doesn't stay consistently active. Against a team like Atletico who's defense is extremely difficult to break down especially when he has no match rhythm, it was understandable that he wouldn't move around much. When we play a slow game against a compact defense, then his contribution remains in his decisive on the ball moments. When it is an open and direct attacking game, he constantly wreaks havoc and owns the opposition.