A wonderful book that doesn't suffer the discussed flaw is Visual Group Theory by Nathan Carter, discussed on HN earlier. It provides ample motivation and examples before diving into the theorems.

https://news.ycombinator.com/item?id=11745486