They are alloy rims (stock) and I tried wacking them the hardest I could without damaging the rims. I might just bring it back to the tire shop and have them rotate them again (it's well overdue and a free service) and that should make it easier for me to remove my tires the next time I have to. Thanks!