Agree. They should have a guideline about using the cat at small sizes, or provide customized low-rez versions. I looked at it and thought it might have worked better if they ditched the suckers and just used multiple waving tentacles.
The small sizes don't have to convey that the tail is a tentacle, they just have to convey "GitHub".