They never gave the people in Hong Kong that kind of choice. Or any other former colony.

Actually there is a distinction between "you aren't part of this country" and saying "you must be part of some other country". An independent Gibraltar (with its independence guaranteed) could do very well (and the same for Ceuta and Melilla). The Andorran option.