Anyone surprised? Why don't the countries that want to bid pay an equal fee and then put the names in a hat and pick one? Make it that the same country needs to wait for 5 turns before re hosting and those who have tried and missed out must way 1 turn.
Too simple and clean?