"I agree with you that evolution requires added complexity (or more accurately it has to explain increases in complexity documented in the fossil record)"
Your agreement is meaningless, since evolution does not require any such thing. Single-celled species outnumber all other species on this planet, yet they have evolved for lo! these billions of years.
Sorry.
Evolution still has to explain an increase in complexity. I think we can all agree that vertebrates are more complex than a single celled organism. Okay evolution does not require complexity to increase, but it has so it better well explain it!