We have 70s house with old bricks. Bricks are fairly in good shape. We painted house with woodland crème (James hardy siding color). Looking to update bricks to get the new look.

Evaluating options like
1. Putting Stone Veneer over existing Brick - No idea about cost but we have lot of sq area
2. Stain using Dye brick-UK based Online Company
3. Stain using Behr Concrete Stain

3rd option seems easily available and cheaper. But not sure which stain color will go with the woodland cream color now. Existing bricks are in shades of brown.
Attached is picture of house after paint, Trims are going to be white and planning to have black shutters on 2nd floor windows.
Any advice is greatly appreciated. I am in Des Moines Area, IA. Please provide any staining or Masonry contractor who replaces brick with veneer stone .