Hey there, Carmina.
Various proposals have been made regarding things the rebels should do / ought to be able to do. The most popular one is the EU2-style being able to usurp provinces from the player. For reasons understandable to some and unfathomable to many, the programmers have decided that this route isn't the one that they want to take.
Killing the ruler is not a new idea, although I'm not sure if its ever had its own discussion thread, so that probably is a first.
Personally, I think if something is to be done about the rebels then a drastic rewrite is needed, if nothing else to teach the AI to take them far more seriously. Doubly so if the rebels are to be made more dangerous. I don't think I'm alone...unfortunately, I don't think its likely to happen. If there is a CK2, its the kind of thing that I'm sure *will* happen, but probably not in CK1.
I'm assuming that you're still a relative newcomer to the Paradox forums, given your post count. First of all, welcome. Second of all, hopefully to stop any disheartening feelings, let me just say:
Paradox have a rather unique patching attitude in that they genuinely try to improve the game rather than just try to fix the bugs in the early versions. That said, its worth remembering that all the time spent patching a game is effectively money lost in coding time, where all the time coding for a new game is (fingers crossed for them) money to be gained. As a result, the older the Paradox game the less likely there are to be official changes to the code.
So major changes (unfortunately rebels, which are hard-coded, are included in this) are unlikely to happen unless they're correcting a major game fault. Minor changes, such as adding events, are far more likely to happen. Even if they don't make it into official patches, there are a number of very good community-made mods around, and elements of some of the better ones have already found their way into official mods.