Check your control arms and front suspension before getting the alignment and new tires done. Like you said, could be the bad rim causing that shimmy as well.
My entire truck starting shaking around 55 to 60 mph, found the driveshaft needed to be replaced.