They should be visible for a limited range near your ships, or increase the range that scouts can see them greatly. But one guy in a gravity well shouldn't be able to detect every single mine there.
How about scouts get an additional mine finding ability, that is a passive, and has longer ranger than the decloaking ability, that allows them to see mines within a certain radius. Then, once the mines a re visible, they can go in and make them vurnerable so your fleet can destroy them. i always thought mines were much less useful if every unit can see them.
Another idea that could make gravity mines much more useful, is to make them unseeable, while keeping the explosive ones as they are now. That way, they could be left around as snares, because they were invisible, but it wouldnt be completely game breaking (i.e. invisible mini-nukes destroyed my fleet).