The Feliway seems to be working. At least they can look at each other ATM without automatically getting into a hiss fest (Foot has started hissing and growling too, thanks to Ula's constant hissing and spitting).
Thank you for the reminder about it. :)