Please do not give up on the clematis! The most important part of any plant is the roots. Move it to another spot (without that particular mulch) and give it a drink of Epsom Salt (one tablespoon to a gallon of lukewarm water) and you should see new growth in a few weeks.