Before cooking brown rice, be sure to rinse it well.  Rinsing washes away any grit or dust and brown rice seems to have quite a bit!  It's also going to help you get better "separate" grains in this dish which is essential in paella. Simply place it in a fine-mesh sieve and rinse well under cool running water.