Can you post pics of the exterior you are concerned about matching?

Hmmm, I see what you mean. Will you be removing the brick patio around the pool also?

My initial thought was to redo the backyard as if I was building the house from scratch and not be limited what already exists. It would be very linear tile pavers without any brick. Now, I am thinking that I could keep the brick around the jacuzzi and elevated walkway as a nod to the front brick exterior and replace all of the concrete and brick on the decking.