On a budget? Go one room at a time
A: I would consider painting over the brass on one or two of the lamps (unless you absolutely love them) with a primer and maybe a white or light gray to update them. And for the shades, I would recommend going lighter because of the dark walls.
A: Think about brass with glass or marble. I love using ottomans with a tray on them for coffee tables.