I have some concrete steps from my back door that I plan to cover with paver brick, so that they tie in aesthetically with my new paver patio. The existing steps are rectangular, but I want them to be circular, like so:

If you were going to do this, how would you attack it? Here are my ideas:
Option 1) Pour a 4" slab in the shape of the outer circle step, around the existing steps. Then build up the steps with landscape block and fill with gravel where necessary. In this case I'd probably make each circle a bit bigger so I could fit block around the corners of the existing steps.
Option 2) Build circular forms around the existing steps and pour concrete around the existing steps to build up the shape I want. I'm not really concerned that the new concrete won't bond to the existing concrete since it's all going to be covered by paver brick anyway. Any concerns with using something like QUIKRETE for this?
Option 3) Rip out the existing steps, pour new concrete steps, cover with brick. I would like to avoid this because existing concrete is about 4'W x 5'L x 4'D, so it will take a very large piece of machinery accomplish this. It may not be possible to get a machine that big into my back yard. If this is the only way to do it right, I'm probably going to scrap the whole idea.