You are correct that both windows probably had the bowed leaded glass windows. Please DO NOT replace the original Greek Revival columns with square ones that will ruin the look of the house. Yes replace that awful metal railing with a wood one. Try to find the appropriate style in architectural salvage places. As for color combos. The creamy yellow for the trim and the green for the fish scales. In fact you can use the way this house was painted as an inspiration.Here's a similar color scheme. Obviously the brick would be the red, but I'd also consider painting the window sashes in a red to match the brick.The cream color Judy G suggested painting the whole house would work, but it's really not authentic to the style and it won't really highlight the beauty of the house. Here's a great article on painting a victorian beauty.

If anyone can help I would be grateful! I really need to make a decision this weekend if possible. I know I need to do samples but would appreciate any direction on which SW whites to look at. I want it to be soft and warm/inviting and wouldn't even mind a cream if I can find on that still looks like a creamy white rather than yellow. Thoughts? Would SW Creamy work or go too yellow?

Match the color of the siding to the red brick. Use white trim and dark blue or dark green shutters. Or paint the siding sage green with black shutters. Not all shutters have to be the "right size". Some houses were designed to have narrow shutters as a colorful accent, not to pretend anyone will shut them in a nor'easter.

Google "shutter colors for red brick house" and you'll see a lot of nice suggestions. I like the ones that show pale grey-blues or pale bluish-greens. I do think that red brick actually leans toward terra cotta, and red doors kind of clash with the brick. I could see the pale blues on both your shutters and door. I think I'd remove the shutters on the main window because being so close to the door, there actually might be too much color.