You are making your paint decision more complicated than it needs to be. You have 10 things on your list, but there are really only:
1) Ceilings. Downstairs ceiling, upstairs ceiling--pick one color.
2) Wall. The stairway wall is one of the walls of the room. It doesn't need special treatment (though you may need to think about what happens at the top of the stairs if there's a transition)
3) Trim. Plan on your wainscoting, window trim and fireplace all being the same color. If you decide to paint the stair rail or spindles, they get the same trim color.
Your bigger decisions are WHETHER to paint the bricks and WHETHER to paint the stair rail. If you just start with a default NO, you've reduced the number of decision and your stress level by 20%. You can always do them later if you change your mind.
See, I just turned your 10 decisions into only 3.
(Edited for formatting)
Q
phtos
Q