I am Rwandan. I'll tell you this: Rwandans LOVE Kagame. It's not just the "internet warriors"; if anything, the common man loves him more than the elite. And why shouldn't they: they have health care where they once didn't; widespread rural electrification programs boosting small businesses; there are new roads being built; efforts to get all children into school; he listens to their complaints and gets things done when he visits the country side; he's provided a very basic welfare system "ubudehe" for the poorest of the poorest...etc.,etc.
Think about it; no matter what others - mostly disgruntled/greedy elites who feel like they aren't getting a fair share of the big pie, dissidents, Congolese and people related to genocidaires - have to say about him, the ordinary Rwandan sees a man who brought them back from hell and has given them back their dignity.
And as for the budget being held up by the 40% aid, well, it used to be 100%. Slow progress is better than no progress.
Is his style of government sustainable? That remains to be seen.