Micro crabs are fully aquatic, and completely nocturnal, so you pretty much will never see them. I have only seen mine 4 times in the 6? months Ive had them. Not worth it. Keeping them is like trying to take care of a ghost.
I've kept red claw crabs with shrimp, without much problem... but they are brackish crabs which makes a pauldarium a bit more difficult. My current favorite paludarium subjects are the crabs in the geosesarma family, including vampire crabs, tangerine crabs etc. Some are known to eat shrimp, but others, like the tangerine, are more interested in algae and vegetation. In either case, these are very small crabs, with smaller claws than redclaws or fiddlers. I believe I read their claws do not open as wide as more predatory crabs' claws, making them less efficient hunters. I wouldn't personally worry about keeping geosesarma with shrimp, unless it was considered your shrimp breeding tank, in which case it should be a species only tank anyway.
Almost everything that's not 100% vegetarian likes to eat shrimp. It might not be their primary food source in the wild, but I've never seen anything not eat dead shrimp if it was available. I've even seen otos nibble at shrimp.
But the way to think about it is, The geo's will spend a majority of their time above water. If they find the food they like there, they will be less likely to seek it out underwater.