It's certainly not something that the Titans or Magistrates should be frowning upon.
No, of course! It can be done, but as you say it should be done through a political process.
I'm only saying that giving a new possibility to completely bypass the system would be bad.
As such, I think consultative referendums could be done for a guild or message only, but I understand if the Devs prefer the current system for this reason (which I think was Indirik's point).
I would be more strongly against giving that possibility for actual elections where the game mechanics enforces the result.