You can replay Underground Bases by returning to the location and selecting Replay the Base. If you just want the cache, you don't need to complete the whole base. After collecting the cache, you can abandon the Mission and it will still count towards your total.
Underground caches in Story Missions should not count to your total count. This is intentional.