I'll be following this guide I found from a different forum.
Civic EG :: View topic - How to polish your rims
It's definitely going to take some time but I already have all of the paint stripped from the rims after today, so I just gotta sand, paint and polish... x4.