Baggins, I have purchased and cleaned a number of ancient Roman coins. The people that dig up these hoards in Europe have already removed most of the valuable ones anyway, so it really doesn't affect the value to get the heavy crud off of them. Just don't use any objects such as pins, knives, or picks that are made of steel as they will scratch the coins, which are mainly made of bronze. Some folks start by soaking them in distilled water. Distilled water has no minerals in it, thereby causing mineral deposits on the coin to be absorbed into the water. The method I like is soaking them in olive oil. As the coins soak, you start to see a green mist in the oil as the crud softens. These methods can take weeks and even months to work. I remove the coins every so often and scrape at them with my fingernails, toothpicks, or hard plastic picks and a denture cleaning brush. Some coins come out better than others, so just be patient. Some will be pretty easy to ID, and some won't, but it is a lot of fun bringing history to light.
Good luck! Try to take some before and after pics.