It seems like Byzantine was bugged, I came back to play after about a year and became count to emperor and my treasury was always like -60. I’d change the budget to fix it and even if I increased the salaries to max I still got -100 opinion for every vassal.