Most of those teams - besides the Titans - were there in 1995, and it wasn't an issue then.. and the Sharks don't *really* factor into it, because the Sharks blue is considerably lighter than the Warriors.
As it is, the Warriors, Tigers & Panthers all wear black as home jerseys - and Roosters & Cowboys wear navy, which is close enough to black as far as contrast goes.
The positive of the Warriors moving away from Red, Black & white is that it opens up space in the NRL palette for some other team to claim the classic sporting combo of red & black as their colours (either with or without white).
My pick is..
* Warriors will go to a variation of the 1995 strip (preferably something like the heritage jersey above, with a balance of red & green in the V)
* Red & black is used by either the 2nd Brisbane team (Brisbane Dolphins? It's one way for Redcliffe to join and not annoy the Dragons), or a revived Bears team.
* Perth is added as an expansion team using some variation of red & gold/yellow..