Is there a proper way to mute strings when there's a rest/staccato? I noticed that I get a squeak or I hear my fingers slide more often than not. Or is it something that I have to trial and error with until I get it properly?

I guess what I'm doing now is lifting the fretting hand while simultaneously muting with my picking hand, but keeping my fingers over the notes.
Sounds right to me. Just keep practicing it, it's tough to get notes to "clamp shut" at volume. Keep at it and you'll get it.
-Guitar Gear-
1995 American Fender Strat, EMG 85 pup
Randall RH200 Head
Marshall 1960a Cab
Woods Acoustic
-Bass Gear-
Spector Legend 4 bass
Washburn Bantam bass
Hartke HA2500
Fender Bassman 410H
Play what you love, love what you play