That's a lot of Goby, 4! I find this an incredibly hardy fish. I only have one in a 28G nanocube. Tank mates are 2 clowns and 2 Bangaii Cards, and a couple of Emeralds and a peppermint. He is a voracious eater of sand-sifting (sugar-sized oolytic) and also devours mysis, brine, copepods, anything I throw at him. Soon he'll be moved to a 65 gallon with larger particle reef sand. I might consider another goby, but 4 in a tank may be part of the problem. They can be fairly territorial, especially with other gobies. they should live years. I've had mine only 6 months, and has grown to almost 4"!
He will eat all copepods and isopods in the tank, mine did.
+1 to hiker420 and wontonflip on substrate, but they should really eat anything. Here's a pic....
Where did you get them?