I've been trying to figure out its name for ages.
Here's what I remember:
It's a side scroller.
It features some snail like alien things as enemies.(not exclusively, but that's the only enemy I remember)
I think you can hang on ledges.
It has a giant metal worm boss.
It's sort of a combo between contra and ninja gaiden.
I think you're on a spaceship most of the time.

For some reason, whenever I think of it I am reminded of Arnold Schwarzenegger, but that maybe unrelated.
I'm not sure it was on snes, but it was on one of those old consoles.