Internet Sharing: restricted set of WiFi channels
Solution 1:
Don't select a channel manually, let auto-select handle it for you.
Unfortunately, all these channels are overcrowded by my neighbors (3 to 5 on each of these channels) and can't be used.
You're absolutely correct - at this moment. This changes continually as traffic increases/decreases.
How can I use my Mac to determine the optimal WiFi channel to use with my wireless router?
As people light up hot spots, turn on AirPlay, AirDrop, screen casting, etc. it all "lives" in the same 2.4 and 5GHz bandwidths. Letting your Mac or WAP automatically detect and switch channels for you will ensure you get the cleanest channel at the time.
Which program build this small list of channels?
That was created dynamically. Those are the channels that have the "best" signals at that moment.
Now, if bandwidth congestion and more than likely noise are causing connectivity issues, it's much better to get multiple WAPs (Wireless Access Points) with the transmit power reduced than to get one, crank up the power and shoehorn it into a particular channel. Think of it like trying to setup speakers for a party in a noisy environment. It's better to have several speakers dialed to maybe a 4 or a 5 than to just have one speaker cranked up to 11 and then the knob subsequently broken off.
Additionally, getting a newer, modern WAP (you don't need a full blown router) will give you much better performance because you'll have the option of placing it higher up (like on a shelf or bookcase) where devices will have better line of sight to the antennae as opposed to the MacBook on a desk.
Solution 2:
I can't comment on why you only see specific choices, however it's highly recommended you stick with one of the three main channel choices 1, 6, or 11.
After doing CWNP (wireless)certifications they made it clear that there would be a lot less trouble by choosing one of the three channels mentioned above, even if the three channels are quite active.
When you choose channel 8, it's actually picking up interference and causing interference on everything from channel 6 through channel 10!
Your best bet is to use a WiFi scanner app and find out which of the three options are a little weaker and use that channel, or keep things set on Automatic. The neighbor's WiFi access points/routers will likely switch around between channels as well, so setting things manually in such a dense setup is a bit of a risk.
Allan had great other suggestions as well and I agree with all -- consider a Wireless Access Point. I used to use Internet Connection Sharing and the performance was pretty dismal compared with decent access points. (Weak signal strength, slower connectivity, way less options)
See this article for more details on picking one of the three channels and why it's bad to choose a adjacent channel, such as channel 8: Why Channels 1, 6, and 11?