In general, would agree that going to a darker brown or blue might be more typical... but a nice black strap would also be a fine choice. I think we tend to respond to what we typically see - which is brown with RG.
Go for it Sam - you can also switch things around if it doesn't float your boat.