In my neighborhood we don't have blond brick, rather there is a lot of "blonde" or golden stone.

Warm sage green, or warm bronzish, or warm blue - often paired with a cream on trim - are attractive variations on some houses here. Warm gray as well. Avoid trying to match the brick with a beige/tan/dark cream - that usually just looks blah.

So sorry that you had this happen to you! Good luck!

Thank you! My neighbor said I was having trouble finding nice examples of color pairings with this brick because everyone else painted over theirs! She's really encouraging we paint the brick, but that ain't happening.