Answer: All the mulches you mentioned would work fine. I think sometimes garden advice majors on the minor points. Let's say it's "mulch ado about nothing!" While each mulch has pro's and con's, in the end, they all will do their purpose. Cost and availability are the main considerations. Among those available, go with what you like the looks of best.
Regarding removing the old mulch, I would leave it and just add new on top as needed. In time that old mulch will become rich garden soil, the way the forest was designed to work!
Thanks for the question.
Q&A Library Searching Tips