50 Gallons is actually perfect for goldfish. They may be small now, but if cared for properly they will grow HUGE! When it comes to goldfish, the bigger the tank the better especially since they are such messy fish.
Are you looking at terrestrial hermit crabs? If they are the ones in the tanks with fancy shells at the pet stores, then those would not be suited for life underwater. I'm actually not certain if there are freshwater hermit crabs, but there might be. I can't imagine they would be too easy to get a hold of as I've never seen them in Live Fish Stores. 
Since goldfish are cold water fish, you have to be careful what you add with them. Goldfish do very well in room temp water or cooler, while many other fancy fish need water warmer than room temp. I would not add plecos as they grow really really big and you will end up having to increase your tank size just for the darned pleco! I do believe bristle nosed pleco stay on the smaller side, but I'm not sure how they would do with goldfish. Hopefully someone else can chime in and let you know for sure. Unfortunately most of the bottom feeders you see in pet stores are tropical and require a heater, so mixing with goldfish would mean one of the two species would not thrive. Your best bet would be to just feed a tiny, tiny bit of food. The gold fish are voracious eaters, but they are actually better off with less food. Any live animal you add to a tank to try to help with waste will only add to the waste issue really. 
Since you have such a large tank, you could try an apple snail. They don't clean the tank, persay, but they will go along the bottom and eat up any extra food. They are pretty neat to watch and fairly low maintenance. Just don't plan on having live plants in a tank with an apple snail! When I had mine (They come in all sorts of cool colors) I actually got quite attached to them.