You can go without the last wing of Naxx, it only has Shade of Naxxramas, KT, and Avenge, and the first two see play, but they're not staples. The fourth wing, though, has Zombie Chow, Mad Scientist, Death's Bite, and Dark Cultist, which are all amazing cards that are either staples in their classes or used in multiple decks. Naxx is a lot more important than BRM, I can easily give you lists that don't need the latter.
This Control Priest costs 2740 dust (including Vol'jin, which you have) so really 1140.
2 Circle of Healing
2 Light of the Naaru
2 Power Word: Shield
2 Northshire Cleric
2 Zombie Chow
2 Wild Pyromancer
1 Shadow Word: Death
2 Velen's Chosen
2 Dark Cultist
2 Injured Blademaster
1 Shadow Madness
2 Auchenai Soulpriest
1 Holy Nova
2 Sludge Belcher
1 Vol'jin
2 Temple Enforcer
2 Mind Control
This Zoolock deck costs 1400, and requires the first 2 wings of Naxx, but the only card from wing 2 is Loatheb, so you could use something like Void Terror in place of him. I'd recommend that you get the first wing of Naxx, play this deck without Loatheb, and use it to grind gold to get wings 2-4.
2 Power Overwhelming
2 Abusive Sergeant
2 Argent Squire
2 Flame Imp
2 Voidwalker
2 Dire Wolf Alpha
2 Haunted Creeper
1 Ironbeak Owl
2 Knife Juggler
2 Nerubian Egg
2 Harvest Golem
2 Imp-losion
2 Dark Iron Dwarf
2 Defender of Argus
2 Doomguard
1 Loatheb