Exava is admittedly not going to be a great general for EDH as she only provides benefits to creatures with +1/+1 counters and only does so for a single turn (gotta love haste... it's GREAT for constructed play, but sucks past that first turn).
Take a look at the sticky and you'll see how to search for generals of various colors. It's worth a look to see if there are other generals that would be more beneficial for a variety of situations. For instance,
Rakdos, Lord of Riots was actually designed for EDH play to abuse the crap out of artifact creatures - that's from the developer who actually designed the card. Can you say free
Wurmcoil Engine?
Some B/R generals that are cheap to pick up singles of (less than $3 that might be more fun include)
-
Tsabo Tavoc - if you want to be a dick to the other players, frying their generals
-
Kaervek the Merciless - helps if your curve is low and you're trying to win aggro style
-
Rakdos, Lord of Riots - see above
-
Rakdos the Defiler - I can see where R/B demons would be fun...
-
Bladewing the Risen - why not go dragons? They're cheap to assemble and are quite enjoyable
-
Lyzolda, the Blood Witch - you'll have to sack creatures to her, but she could be fun
-
Wort, Boggart Auntie - R/B goblins could be fun
If you want to spend a bit more, you could run with
Olivia Voldaren and go R/B vampires... she pumps, she pokes, and she steals other creatures, but to be honest, if you wait until the end of September her price will drop with rotation.
Having said all of that, if you're insistent on using Exava, you'll want to put EVERY unleash creature into the deck and try to find ways to add counters to creatures as they enter the battlefield - something I'm not entirely sure you can do with those colors (as it's typically associated with green and blue aka Simic).