This doesn't make sense. If the shaking started after you replaced the tires, then it must be the tires. My guess is that even after you replace the suspension components the shaking will still be there, perhaps a bit less noticable. These things typically wear much longer than 72K miles.