Follow up:
Tried to have the tires rebalanced at four different places today. Everyone kept telling me they didn't have the machine to balance my after market rims. Finally, Tire Discounters was able to balance them, but I just elected to throw on 4 different tires.
The thing I didn't see before (since I bought the car at 11 o'clock at night without the best vision) was that the tires were pretty bald.
Anyway, car no longer shakes and was able to take it the rest of the 150 miles home hitting about 85 on the freeway with issue.
Still needs aligned though, pulls really hard to the right whenever I come to a stop.