I have recently subscribed to iTunes Match, and in general I think this is a pretty cool development.

I have a current problem, however, and I'm not sure if this is expected behaviour or how to easily resolve it.

I am using iOS 7.0.3 (11B511) on a 64GB iPhone 5s. When I look at my music I now see this in most places:

There are two versions of each track, one with a cloud and one without. I presume this is the originally added track (at 128kb) and the iTunes Match option (at 256kb)?

Is this normal behaviour?
Is there a way to update my full library or would I have to delete and re-load each album individually?

Any suggestions appreciated!