I second henna from a good quality supplier. Now is NOT the time to take a chance that your grocery store brand henna has wonky crap in it that can react to your bleached hair.
Also, check out the article on damaged hair in my siggy I grew out some pretty epic dye damage (though it wasn't mushy), perhaps there will be a few additional ideas in there for you
Bookmarks