they are "WHEELS" a rim is the outer top edge of the wheel
have you tried simple green? or an acid base cleaner? pro detailers use this but you will need to wax you wheels after, and then you will need to wash and wax your wheels just like your car (they are painted so treat them well) if worst comes to worst, stripe them and re paint them or powder coat them. (if you powder coat, you will not need to worry much about them because PC is very strong)