I'd think you can cache results of geocoding either direction as their results should hardly change. Not sure of the usage model but if it involves repeated look ups, this should be OK if it doesn't break any terms.