I've read many good reports on Dyna-mat for sound deadening. As for mice, pull all carpets out and headliner down, hose until water runs clear, apply dish soap, rinse again, and apply vinegar which will neutralize organic odors. Let air dry for a few days.
My new to me 4Runner had some evidence of mice so it was defensive condition 4 on the interior. I took apart the interior including seats. Photo shows rear side panels out which have plenty of room for mice to nest. The mice had pulled some of the side panel padding for nesting but fortunately no nest found.