That's an excellent idea. Maybe one for viewing the same nation as a treat too? It'd be lower than the bonus for rivalry.
Another thing is that your and the other countries tolerance should affect the religious decrease. If both countries have positive tolerance for each others religions there wouldn't be any drop from religion.
I think bonus for threat should be higher than for rivalry. Cause you both FEAR THEM.