So if they increased everyone's speed by 12% would the +12% movement items be useless now? Or would they add another 12% on top of that?

If it's the former that's just dumb and if it's the latter then +12% will be the new "normal speed" and you'll soon start complaining again.