Como se señaló en otras respuestas, known_hosts no tiene soporte para rangos de direcciones IP. Sin embargo, admite comodines. Por supuesto, los comodines no son exactamente lo mismo, por lo que debe tener mucho cuidado con la forma en que los usa en las direcciones IP, pero en el caso particular de Github, esto se puede hacer de manera segura.
La situación parece haberse vuelto más simple desde que se hizo la pregunta. Según la documentación oficial de Github, solo se utiliza un rango de direcciones IP (al menos en lo que respecta a IPv4). Este es el rango 192.30.252.0/22. Eso hace 1020 posibles direcciones IP que abarcan convenientemente todo el rango posible para el último octeto en solo cuatro bloques C diferentes.
De man 8 sshd, esto es con lo que tenemos que trabajar en known_hosts:
Hostnames es una lista de patrones separados por comas ( *' and? 'Actúan como comodines); cada patrón a su vez se compara con el nombre de host canónico (al autenticar un cliente) o con el nombre proporcionado por el usuario (al autenticar un servidor). Un patrón también puede estar precedido por !' to indicate negation: if the host name matches a negated pattern, it is not accepted (by that line) even if it matched another pattern on the line. A hostname or address may optionally be enclosed within['y ]' brackets then followed by:' y un número de puerto no estándar.
Usando esta información, podemos construir una entrada usando el comodín * para el último octeto que coincida con todos los puntos finales posibles de Github (y SOLO esos puntos finales) de esta manera:
github.com,192.30.252.*,192.30.253.*,192.30.254.*,192.30.255.* ssh-rsa AAAAB3NzaC1yc2EAAAABIwAAAQEAq2A7hRGmdnm9tUDbO9IDSwBK6TbQa+PXYPCPy6rbTrTtw7PHkccKrpp0yVhp5HdEIcKr6pLlVDBfOLX9QUsyCOV0wzfjIJNlGEYsdlLJizHhbn2mUjvSAHQqZETYP81eFzLQNnPHt4EVVUh7VfDESU84KezmD5QlWpXLmvU31/yMf+Se8xhHTvKSCZIFImWwoG6mbUoWf9nzpIoaSjB+weqqUUmpaaasXVal72J+UX2B+2RPW3RcT0eOzQgqlJL3RKrTJvdsjE3JEAvGq3lGHSZXy28G3skua2SmVi/w4yCE6gbODqnTWlg7+wC604ydGXA8VJiS5ap43JXiUFFAaQ==
Si el rango de IP que necesita construir no llenó un bloque C completo y, por lo tanto, todos los valores posibles para un octeto, sería imposible usar comodines para una coincidencia tan precisa.