Listen to TexFinn's advice.
It's most likely not the cheapo tires themselves. There's a reason the PO was running cheapo tires. The PO may have been too cheapo to properly maintain the car, including its wheel alignment & suspension components. Possibly also too cheapo to properly maintain the transmission. Verify transmission fluid level, condition & when last replaced. Then check if tranny is covered with years of gunk. Heat-related issues, Modulator and/or wiring connections could be voicing their displeasure.
The car has 151K miles. If these systems haven't been maintained, they are probably all due. Get it inspected by someone who knows Benz.