sounds like a problem that might be solvable by a new super ice that is 10x stronger and "can absorb much more energy and deform gradually" instead of disintegrating.
what if you obtained your target's DNA and grew their flesh to make bullets out of? Add additive, freeze and voila!
Coroners are confused about strange cellulose fibers through the entry and exit wounds. “It looks like they were attacked by… celery.”