Thanks for the replies.
To be honest, I was just thinking of leaving the concrete for the most part, and painting it, and/or putting down some artificial grass (we have a 1 year old who loves running around). While it's not the nicest thing to look at, it is a relatively good, flat surface, so...