[butzy]

I have never cooked tri-tip (not available here and in Europe), so take this with a grain of salt...
I would not have washed off the brine. Just maybe wipe the excess salt and straight on the grill.

Having said that: Everybody's taste is different. Me, I do not like fillet, but love rump steak. It might just not be your type of meat