Yeah, the hardest part is getting the arches off without snapping any of the plastic nuts. I'd recommend removing each rear wheel in turn just to give you a bit more working space, and clean the inside of the arches so you can see it all better.
A replacement bumper is just the reversal of removing the standard one, providing it's a good quality bumper.