First off, water changes/gravel vac are your best cleanup crew.
That said, skunk loaches love snails (see also zebra loaches and similar), but they really do better in softer water. If you're doing tank bred fish, and not playing with water parameters, then the loaches will probably do OK. My other concern is whether the loaches would spook the cyps, because I've had loaches tear around the tank and startle slower moving fish before.
Small group of petricola would be closer to a biotope tank and my preference personally. They do a pretty good job of scavenging the bottom but may not clean up all the snails. Are they malaysian trumpet snails (cone shaped) or the bladder/ramshorn snails (vertical or angled spiral shape)?