By all means, ban the bastard. I personally want him beheaded, but that's just me. I always execute major traitors - they deserve no less (plus it prevents them from coming back to bite you in the ass)
I'm not sure why its taking so bloody long. Someone told me its because of an outdated feature/bug issue or something, someone else says its because of the vote/referendum issue, and so forth. Which is it?