well, May does not have a chapter comparable to Hatcher's chapter zero. The introduction to May is the only thing comparable, and it isn't really.
I do not like chapters zero myself, where people try to cram in too much to absorb, by way of introduction, but Hatcher has done this there. Spanier also has an early chapter that is more condensed and hard to read than later chapters. In both cases one should skip those.
I.e. the way to read Hatcher is to skip chapter zero and begin in chapter 1. Then you will be in the same boat as reading chapters 1-5 of May.
But you seem like a quick study, and May's brief presentation is probably more suited for you than Hatcher's somewhat chatty one. There is some advantage to a shorter presentation, provided, as you suggest, one fills in the gaps oneself as exercises.
As for CW complexes, they are discussed throughout, including in the appendix, Hatcher, pp. 519-529. Compare Hatcher's discussion of them for difficulty with the first 3 sections of chapter 10 of May. E.g. compare Hatcher's and May's proofs of Whitehead's theorem, to see which you prefer. Hatcher: pp. 346-7, May pp. 76-77.
But you can't go too far wrong with either book, just take your pick.
It is unfortunate we try to read books in the order they are printed sometimes.
E.g. hartshorne's algebraic geometry book should be read in the order chapters 4,5,1,2,3, or maybe 1,4,5,2,3, but not 1,2,3,4,5.
My presumption that your post should be a question proceeded from my misunderstanding the nature of this thread. It does seem to be a discussion thread and not an academic advice thread, in spite of the larger heading.
The main difference between May and Hatcher is the number of pages, ≈ 250 versus ≈ 500+.