We still need to level the bricks with more sand, and fill in the gaps in between. I also came up a few short to finish the patch in the center, but here are photos:
So far the plan is to plant grass back up to the edge of the paving stones, unless we come up with a better idea. In between the beds will be filled with paving stones.
Destin used a rototiller to loosen up the ground so we could dig down a little for the paving stones. We ended up pulling up some pretty big rocks, and it looks like the whole yard is pretty rocky under the grass. At least it drains well!