Staining doesn't really work on brick to go lighter - but you could go darker - your gold is probably about as dark tonally as you want to be. If you do change, try for a steady camel tone or mid-tone greige. These are classics (warm and cool neutrals) that lend themselves to a lot of different color combinations. I think you could work with the brick you have with better color choices and get a very classic look - you have to think of the brick as the only rust element. You might echo it with autumn flame stone in your landscape / on the porch entry or boulders in naturally rusty tones (indicates iron in the stone).

I would celebrate the camel / classic tones in the mid-point of the brick tones with a dark blue door. Just take off the trim below the window. Also, your eave and fascia board are charcoal / near black. That needs to tie into the house color - it would do better closer to the gold we see now.

Test out these shades -
eaves and fascia board - Ben Moore Mystic gold Hc - 37
siding around door and on big piece under window - this beautiful camel tone Granada hills gold 229
Trim around entry door and window only will echo the lighter tone in the brick Marble Canyon 227
Then this gorgeous dusty blue called Twillight http://www.benjaminmoore.com/en-us/paint-color/twilight
for your front door.

Take the black handset and light fixtures and start over with brass or nickel tones / paint them out with high heat spray paint in these finishes. The lead in your stained glass would be repeated with a nickel approach, but the brass would echo the rusty flavor in the stone - both are classic and would do more for you than black. If you follow the Sherry Petersik proven YoungHouseLove.com spray paint method you can successfully coat high use items. Search for it on their blog.

Take the rust paint for the fascia and layer it on your porch rocking chair - voila! Color harmony.