I haven't tested Unam Sanctum but certainly there are no valid CBs against hordes.1. Can you declare war on a horde you owe tribute too without the stability hits ?
However I have created a mission that can return some or all of the lost stability after you declare war:
http://forum.paradoxplaza.com/forum/showthread.php?561457-attacking-hordes-to-stop-paying-tribute