You can look into the possibility of having the existing brick removed and your brick put up. If you get an estimate, have it done in 2 parts. Talk to the contractor and see if you can do the demolition yourself. (That's Part I of the estimate.) Find out what 'tools' you may need and what you should be careful of and 'how' you might go about doing it, like were to start and end. Then, get an estimate for the install. (That's Part II of the estimate.) Thing is, if you are able to do the demolition, you'll be responsible for the disposal of the old brick. And lastly, talk to the contractor or 3 about just going over what you have. Do be sure of the 'foundation' the brick would be set on. Get assurances from him that say, for example, the porch won't sink and the brick won't sink with it. And so on. Technically, it should be set on something solid and something that won't 'move' very much over the years.