Answer to all your problems, as with real life:
You need to butter up the pope. Same for the election - often the cardinal from the papal states will become pope because he is favored by the previous pope. You can say its not fair, but so is life.
Again, some greenbacks...er, florins should do the job.